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A  summary  of  the  results  obtained  in  research  sponsored  by  the  Office  of 
Naval  Research  under  Contract  N00014-89-J-137S  and  conducted  during  the  period 
December  1,  1988  to  November  30,  1991  is  presented.  This  research  investigated 
several  problems  in  the  areas  of  spread-spectrum  multiple-access  techniques  for 
satellite  and  mobile  radio  networks;  multiple-access  techniques  for  optical  net¬ 
works;  and  distributed  detection,  estimation,  and  data  fusion  in  the  presence  of  sta¬ 
tistical  uncertainty  and  correlated  observations. 
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1.  SUMMARY  OF  RESEARCH 

During  the  nearly  three  years  of  the  research  effort  supported  by  the  Office  of 
Naval  Research  under  contract  N00014-89-J-1375,  work  was  carried  out  in  the  follow¬ 
ing  five  areas: 

(i)  Spread-Spectrum  Multiple-Access  Techniques  for  Satellite  and  Mobile  Radio  Net¬ 
works 

(ii)  Multiple-Access  Techniques  for  Optical  Networks 

(iii)  Distributed  Detection  and  Data  Fusion  in  the  Presence  of  Statistical  Uncertainty 

and  Correlated  Observations. 

In  the  first  area,  we  evaluated  the  performance  of  spread-spectrum  multiple-access 
systems  for  use  in  satellite  and  mobile  radio  (including  cellular)  communications. 
Among  the  issues  studied  were  the  broadcast  capability  of  direct-sequence  and  hybrid 
spread  spectrum  for  satellite  and  mobile  radio  communications;  the  accurate  assess¬ 
ment  of  the  effect  of  unequal  power  levels  for  frequency-hopped,  direct-sequence,  and 
hybrid  spread-spectrum  cellular  communications;  the  exact  evaluation  of  the  probabil¬ 
ity  of  capture  and  of  multiple  simultaneous  receptions  in  spread-spectrum  systems  for 
the  purpose  of  incorporating  them  into  the  analysis  of  network  protocols;  and  the 
developement  and  performance  evaluation  of  multi-access  strategies  for  integrated 
voice/data  code-division  multiple-access  (CDMA)  radio  networks. 

In  the  second  area,  we  provided  the  first  accurate  analysis  of  coherent  random- 
carrier  (RC)  CDMA  schemes  recently  introduced  for  use  in  high-capacity  optical  net¬ 
works;  accurate  modeling  of  phase  noise  and  oth«;r-user  interference  in  such  systems 
was  carried  out.  The  performance  of  coherent  dense  wavelength-division  multiple- 
access  (WDMA)  schemes  was  accurately  analyzed  in  the  same  context.  Moreover, 
comparisons  of  WDMA  and  hybrid  of  WDMA  and  CDMA  were  carried  out  for  high- 
capacity  optical  networks. 

In  the  third  area,  we  derived  and  analyzed  algorithms  for  robust  (optimal 
minimax)  data  fusion  for  multi-sensor  detection  systems;  distributed  multi-sensor 
parameter  estimation  in  dependent  noise;  robust  quantization  and  fusion  in  multi-sensor 
systems  for  the  detection  of  weak  signals  in  dependent  noise;  and  quantization  and 
fusion  for  multi-sensor  discrimination  for  dependent  observations. 

A  detailed  description  of  the  progress  made  in  each  one  of  the  above  areas  is 
presented  in  the  Sections  2. 1-2.3.  A  list  of  the  publications  supported  by  the  ONR 
contract,  as  well  as  of  related  publications,  is  provided  in  Section  3.  The  papers  in 
that  list  serve  as  references  for  Sections  2. 1-2.3.  Finally,  in  Section  4  a  list  of  the 
Theses  and  Dissertations  supported  by  or  related  to  the  ONR  contract  is  provided. 
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2.  DETAILED  PROGRESS  REPORT 

2.1  Spread-Spectrum  Multiple-Access  Techniques  for  Satellite  and  Mobile  Radio 
Networks 

Objective 

Our  objective  was  to  evaluate  accurately  the  capability  of  spread-spectrum  signal¬ 
ing  techniques  (direct-sequence,  frequency-hopping,  and  hybrid)  for  use  in  satellite, 
mobile  radio,  and  cellular  communicadon  systems.  The  interface  with  netwoiic  proto¬ 
cols  (vertical,  multi-layer  integration)  also  had  to  be  assessed.  Issues  of  the  integration 
of  voice  and  data  traffic  had  to  be  addressed. 

Accomplishments 

In  [2]  we  studied  in  detail  the  broadcast  capability  of  direct-sequence  and  hybrid 
spread  spectrum  for  satellite  and  mobile  radio  communications;  this  work  has  esta¬ 
blished  the  theoretical  basis  for  the  use  of  spread  spectrum  in  broadcast  and  multicast 
systems  and  finds  applications  in  personal  communication  networks. 

In  [11]  and  [9],  we  provided  the  most  accurate  to  date  assessment  of  the  effect  of 
unequal  power  levels  to  the  performance  of  frequency-hopped,  direct- sequence,  and 
hybrid  spread-spectrum  cellular  communications.  It  was  quantitatively  established  that 
the  rule-of-thumb  that  frequency-hopped  systems  suffer  less  from  the  near-far  problem 
than  direct-sequence  systems  do  is  correct,  but,  at  the  same  time,  frequency-hopped 
signals  also  suffer  and  have  a  smaller  multiple-access  capability  than  what  is  theoreti¬ 
cally  attainable.  Actually,  we  have  shown  that  the  multiple-access  capability  of 
frequency-hopped  systems  is  larger  than  previously  thought.  Moreover,  in  [18]  we 
analyzed  multi-hop  cellular  radio  networks  employing  frequency  hopping. 

In  [7],  we  carried  out  the  exact  evaluation  of  the  probability  of  capture  and  the 
rejection  of  primary  other-user  interference  (i.e.,  when  different  users  use  the  same  sig¬ 
nature  sequence)  for  direct-sequence,  frequency-hopped,  and  hybrid  spread-spectrum 
systems.  Moreover,  in  [10]  we  provided  the  exact  evaluation  of  the  probabilities  of 
multiple  simultaneous  correct/incoirect  receptions  in  frequency-hopped  spread- spectrum 
systems  as  well  as  a  time-efficient  approximation  which  is  valid  for  a  broad  range  of 
system  parameters.  These  results  are  extremely  useful  for  the  design  and  analysis  of 
spread-spectrum  radio  networks,  because  they  enable  the  (vertical)  integration  of  the 
physical,  data-link,  and  network  layers  of  the  OSI  model  by  incorporating  the  probabil¬ 
ities  of  capture  and  multiple  simultaneous  correct  receptions  into  the  analysis  of  net¬ 
work  protocols. 

In  [21],  we  developed  multiple-access  strategies  for  integrating  efficiently  voice 
and  data  traffic  in  CDMA  packet  radio  networks.  Our  protocol  uses  a  movable  boun¬ 
dary  in  the  code  domain;  it  accommodates  several  voice  calls  simultaneously,  while 
the  data  users  contend  for  the  remaining  (if  any)  multiple-access  capability  of  the 
CDMA  channel.  This  innovative  scheme  finds  applications  in  both  terrestrial  (packet 
radio  ot  cellular)  and  satellite  (mobile  radio)  applications.  Extensions  of  this 
multiple-access  scheme  to  mixed-media  (HF,  UHF,  and  EHF  SATCOM  channels)  and 
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hybrid  (terrestrial/satelhte)  networks  with  integrated  voice  and  data  traffic  are  cuirently 
under  investigation. 

2.2  Multiple-Access  Techniques  for  Optical  Networks 
Objective 

Our  objective  was  to  analyze  and  design  signaling  schemes  and  network  protocols 
for  optical  communications.  Oiu  emphasis  was  placed  on  the  accurate  modeling  of 
phase  noise  and  other-user  interference  in  optical  multiple-access  schemes  that  employ 
coherent  detection  techniques. 

Accomplishments 

In  [22],  we  provided  the  first  accurate  analysis  of  coherent  random-carrier  (RC) 
CDMA  schemes  recently  introduced  for  use  in  high-capacity  optical  networks.  In  this 
scheme,  coherent  optical  techniques  are  employed  to  exploit  the  huge  bandwidth  avail¬ 
able  in  single-mode  optical  fibers  and  are  coupled  with  spread-spectrum  direct- 
sequence  modulation  in  order  to  mitigate  the  interference  from  other  signals  (in-band 
other-user  interference)  due  to  the  frequency  overlap  caused  by  the  instability  of  the 
carrier  frequency  of  the  laser,  or  to  potential  mistakes  in  frequency  coordination  and 
assignment.  In  our  work,  accurate  modeling  of  phase  noise  and  other-user  interference 
in  such  systems  was  carried  out.  To  evaluate  accurately  the  average  bit-error  probabil¬ 
ity  of  RC  (TDMA  scheme,  we  employed  the  characteristic-function  of  the  other-user 
interference  at  the  output  of  the  optical  matched  filter.  Our  evaluation  method  allowed 
the  analysis  and  comparison  of  binary  phased-shift-kcying  (BPSK)  and  on-off-keying 
(OOK)  data  modulation  schemes.  Schemes  with  time-synchronous  or  asynchronous 
users  were  analyzed.  The  analysis  was  carried  out  for  arbitrary  values  of  the  CDMA 
spreading  gain  and  number  of  interfering  users,  whereas  the  overall  optical  fiber 
bandwidth  remained  fixed. 

In  [27],  we  extended  and  completed  the  work  of  [22]  by  analyzing  accurately  the 
performance  of  two  more  optical  multiple-access  schemes  that  are  candidates  for  use  in 
high-capacity  optical  networks:  wavelength-division  multiple-access  (WDMA)  schemes 
and  hytods  of  WDMA  and  CDMA.  WDMA  schemes  appear  very  promising  for  pro¬ 
viding  maximum  bandwidth  utilization  efficiency  in  high-capacity  optical  networks. 
However,  the  instability  of  the  laser’s  carrier  ftequency  may  cause  frequency  overlaps 
of  neighboring  signals  and  may  degrade  the  bandwidth  utilization  efficiency.  The  use 
of  CDMA,  together  with  WDMA,  can  mitigate  the  other-user  interference  effects  and 
restorethe  desirable  efficiency.  In  our  work,  we  first  analyze  accurately  the  perfor¬ 
mance  of  pure  WDMA  schemes  with  coherent  detection  in  the  presence  of  phase  noise 
and  other-user  interference.  The  characteristic-function  technique  was  used  in  this 
context  BPSK  and  CX)K  data  modulation  schemes  were  considered,  as  well  as 
scenarios  with  time-synchronous  or  asynchronous  users.  These  results  provide  the 
first  accurate  evaluation  of  dense  WDMA  schemes.  Moreover,  our  analytical  tech¬ 
niques  have  enabled  the  evaluation  of  the  performance  of  hybrid  WDMA  and  CDMA 
schemes  and  their  comparison  with  pure  WDMA  schemes.  It  has  been  shown  that  for 
a  fixed  optical-fiber  bandwidth  and  number  of  simultaneous  users  hybrid 
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WDMA/CDMA  schemes  outperforai  pure  WDMA  schemes  for  a  substantial  range  of 
the  system  parameters. 

We  have  also  initiated  work  on  protocols  for  video,  voice,  and  data  integration  in 
optical  multiple-access  networks.  The  schemes  under  consideration  involve  fixed-leght 
frames  with  two  movable  boundaries.  The  video  and  voic<*.  users  make  their  schedules 
in  advance  by  using  a  preassigned  slot  The  first  portion  of  the  frame  is  assigned  to 
the  variable-rate  video  users,  while  the  variable-rate  voice  users  occupy  the  last  portion 
of  the  frame.  Data  packets  fill  up  the  remaining  slots  between  these  two  movable 
boundaries  in  a  random-access  contention  resolution  fashion.  The  protocol  is  optim¬ 
ized  with  respect  to  blocking  probabilities  for  voice  and  video,  packet  dropping  proba¬ 
bility  for  video,  and  average  delay  for  data.  Most  of  this  work  was  carried  out  during 
B.  Ghaffari’s  (see  Section  4)  Ph.D.  dissertation  and  will  result  in  a  publication  that  is 
currently  under  preparation. 

2.3  Distributed  Detection  and  Data  Fusion  in  the  Presence  of  Statistical  Uncer¬ 
tainty  and  Hostile  Interference 

Objective 

Our  objective  was  to  derive  and  analyze  reliable  and  time-efficient  schemes  for 
the  distributed  detection,  estimation,  and  data  fusion  of  arbitrary  signals  from  multiple 
sensors  in  environments  characterized  by  correlated  sensor  observations  and  uncer¬ 
tainty  in  the  statistics  of  the  dependent  noise.  Emphasis  was  placed  on  robust  such 
schemes  that  are  easy  to  implement. 

Accomplishments 

In  [4],  we  derived  optimal  minimax  robust  data  fusion  schemes  for  multi-sensor 
detection  schemes.  The  sensor  observations  were  modeled  as  i.i.d.  random  variables 
with  probability  distributions  only  known  to  belong  to  uncertainty  classes  determined 
by  two-altemating  Choquet  capacities.  Optimal  schemes  for  the  cases  of  large  number 
of  sensors  and  of  large  number  of  times  Ae  fusion  center  collects  the  sensor  decisions 
were  derived. 

In  [8],  the  problem  of  the  distributed  of  a  weak  non-random  location  parameter  in 
additive  stationary  dependent  noise  (according  to  m -dependent,  O'nti’ttng,  and  p- 
mixing  models)  was  addressed.  Suboptimal  Af -estimates  employing  memoryless  non- 
linearities  were  employed  by  each  sensor.  The  nonlinearities  were  selected  to  optimize 
suitable  performance  measures  that  coupled  the  estimation  procedure  of  the  multiple 
sensors.  This  optimization  resulted  in  having  to  solve  linear  integral  equations  involv¬ 
ing  the  sensor  nonlinearities.  For  an  m -dependent  Cauchy  noise  paradigm  we  have 
established  that  our  multi-sensor  estimation  schemes  outperform  the  ones  that  ignore 
dependence  in  sensor  observations. 

In  [24]  and  [26],  several  quantization  and  data  fusion  schemes  based  on  memory¬ 
less  sensor  nonlinearities  were  optimized  and  their  performance  was  evaluated.  In 
those  schemes,  different  amounts  of  information  (binary  sensor  decisions,  non-binary 
quantized  sensor  decisions,  quantized  sensor  observations,  or  unquantized  sensor  test 
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statistics)  are  passed  from  the  sensors  to  the  fusion  center  and  are  combined  according 
to  several  fusion  rules.  The  sensor  nonlinearities  and  the  coefficients  of  the  fusion 
rules  are  optimized  with  respect  to  suitable  performance  measures.  Again,  linear 
integral  equations  are  solved  to  obtain  the  optimal  nonlinearities.  Comparisons  of  the 
performance  of  our  schemes  to  the  ones  that  ignore  dependence  in  sensor  observations 
establish  the  superiority  of  the  former.  Similarly,  in  [25],  similar  results  are  obtained 
for  multi-sensor  discrimination  between  two  arbitrary  m -dependent  or  p-mixing  time- 
series  obserbed  by  multiple  sensors. 
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,  Broadcast  Capability  of  Direct  Sequence  and  Hybrid 

Spread  Spectrum 
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MUracl—Tvio  rorms  of  spread-spectrum  signaline:  direct  sequence 
and  hybrid  (direct  sequence/frequency  hopped)  are  shown  to  provide 
high  broadcast  capability,  especially  when  used  In  conjunction  with 
forward-crror-control  coding  schemes.  The  broadcast  capability  is  de- 
Ined  as  the  maximum  number  of  simullantous  distinct  messages  that 
can  be  transmitted  to  distant  receivers  from  a  single  transmitter  at  a 
given  bit-error-rate.  This  quantity  provides  a  useful  measure  of  the 
capacity  of  hub-to-mobile  or  satellitc-to-cartb-station  links  of  com¬ 
munication  networks.  When  bursty  data  or  voice  traffic  is  dominant  In 
such  networks,  the  above  forms  of  spread-spectrum  code-division  mul- 
tiplc-acccss  (CDMA)  provide  a  viable  alternative  to  frequency-division 
(FDMA)  or  time-division  (TDMA)  multlpie-access. 

DiSierent  ways  of  multiplexing  the  direct-sequence  and  hybrid  sig- 
nals  are  presented  which  employ  distinct  carriers,  distinct  pairs  of  or¬ 
thogonal  carriers,  and  only  two  orthogonal  carriers  for  broadcasting 
the  dilTcrcnl  messages.  Systems  with  chip-synchronous  signals  and  sys¬ 
tems  with  random  delays  between  the  signals  are  considered.  The  aver¬ 
age  error  probability  of  all  systems  is  evaluated  using  the  character- 
btic-ibnetion  and  Gaussian-approximation  techniques.  Besides  the 
nncoded  systems,  systems  using  Recd-Solomon  and  convolutional  codes 
arc  analyied.  A  comparison  of  the  broadcast  capability  of  the  different 
Khemes  is  presented. 


I.  Introduction 

N  the  past  ten  years,  spread-spectrum  multiple-access 
(SSMA)  systems  have  received  considerable  attention 
in  the  literature  (see  [Il-[i4],  which  in  no  way  constitute 
an  exhaustive  list).  Besides  the  properties  of  low  detect¬ 
ability  (LPI),  antijam  resistance,  and  privacy,  which  are 
especially  desirable  in  military  multiple-access  systems, 
SSMA  offers  simultaneous  channel  access  without  the 
need  for  time  coordination  between  the  different  users, 
low  peak-to-average  power  ratio  (desirable  for  bursty 
traffic  situations)  and  resistance  to  frequency-selective  and 
multipath  fading.  These  properties  of  SSMA  are  of  inter¬ 
est  to  commercial  multiple-access  systems  like  the  mobile 
satellite  systems  (MSAT)  and  the  very  small  aperture  ter¬ 
minal  satellite  systems  (VSAT). 

Two  modes  of  operation  of  SSMA  have  attracted  most 
attention:  the  interference  channel  mode  (several  point- 
to-point  or  paired  transmissions,  sec  (11-1101),  in  which 
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each  receiver  despreads  and  demodulates  one  of  the  trans¬ 
mitted  signals  using  distinct  spread-spectrum  codes  with¬ 
out  any  cooperation  from  other  receivers;  and  the  mulii- 
ple-access  mode  (mullipoint-to-point),  in  which  several 
stations  communicate  with  a  single  receiver,  which  em¬ 
ploys  matched  filters  to  despread  and  demodulate  all  or 
some  of  the  transmitted  signals  either  separately  (subop- 
timal  multireceiver,  see  |l  l]-[12]),  or  with  some  degree 
of  cooperation  between  the  different  matched  filters  (op¬ 
timal  or  near-optimal  multireceiver,  .see  |]3]-[I4]).  In 
both  cases,  the  midtiple-acceis  capubility  of  the  spread- 
spectrum  system  is  defined  as  the  maximum  number  of 
simultaneous  distinct  transmitted  signals  from  indepen¬ 
dent  stations  that  can  be  tolerated  in  the  neighborhood  of 
a  single  or  multiple  receiver,  .so  that  the  error  probability 
for  the  reception  of  a  particular  signal  does  not  exceed  a 
prespecified  maximum  value. 

By  contrast,  the  broadcast  mode  of  operation,  in  which 
several  distinct  messages  or  a  common  message  are  trans¬ 
mitted  simultaneously  from  a  single  station  to  different 
receivers,  has  not  received  sufficient  attention,  in  our  con¬ 
ference  paper  (see  |I5|),  we  introduced  broadcast  direct- 
sequence  (DS)  spread-spectrum  systems  and  presented 
some  preliminary  results.  In  this  paper,  we  examine  sev¬ 
eral  alternatives  of  broadcast  spread-spectrum  systems  and 
evaluate  their  broadcast  capability,  defined  as  the  maxi¬ 
mum  number  of  simultaneous  distinct  messages  that  can 
be  transmitted  to  distant  receivers  from  a  single  station  at 
a  given  received  bil-crror-rate.  This  quantity  provides  a 
useful  measure  of  the  capacity  of  hub-to-mobile  or  satel- 
lite-to-earth-station  links  in  communication  networks  such 
as  the  MSAT  and  the  VSAT.  When  bursty  data  or  voice 
traffic  is  dominant  in  such  networks,  the  above  forms  of 
spread-spectrum  CDMA  provide  a  viable  alternative  to 
FDMA  or  TDMA  multiple  access. 

The  system  configurations  described  in  our  paper  rely 
on  minimum  synchronization  and  coordination  require¬ 
ments;  the  users  do  not  know  each  other’s  sequences  and 
are  not  necessarily  time-synchronous;  the  central  station 
knows  the  identities  of  all  users;  each  receiver  monitors 
continuously  his  signature  sequence  in  anticipation  of 
messages  transmitted  to  it.  Besides  the  less  strigent  re¬ 
quirements  on  time  coordination,  there  are  several  other 
advantages  in  using  CDMA  instead  of  TDMA  or  FDMA 
in  the  mobile  satellite  environment.  These  include  1)  the 
use  of  spread-spectrum  with  two  antennae  polarizations 
(instead  of  only  one  that  can  be  used  with  FDMA)  be- 
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Effect  of  Worst  Case  Multiple  Partial-Band  Noise  and 
Tone  Jammers  on  Coded  FH/SSMA  Systems 
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AbsIraH—ln  this  paper,  ur  clinracleri/e  and  evaliiulc  ibe  ciretT  of 
sIrauHaneous  multiple  parllul-biiiul  iiiilse  nr  Inne  juininers  and  niher 
user  interference  on  a  sIiirIc  cnniniiinlrallnn  link  eniplo}’liit:  fre<|nency- 
bnpped  spread-spectrum  (FII/S.SI  slenullnf;,  M-ary  frequency  shift 
keying  (FSK)  mudulatiun  utlli  iinncoherent  demodulullnn,  and  Keed- 
Sulomon  coding.  For  the  synibnl  error  probability  of  these  aysicnis,  we 
derive  exact  cxpresslnns  In  the  absence  of  multiple-access  (MA)  Inter¬ 
ference  and  light  upper  bounds  in  Ibe  presence  of  other-user  interfer¬ 
ence.  Although  our  analytical  methods  arc  valid  fur  any  number  of 
multiple  Jammers,  we  restrict  our  numerical  study  to  the  cases  of  two 
and  three  partial-band  noise  and  lone  Jammers. 

For  fixed  values  of  the  spectral  densities  of  noise  Jammers,  or  the 
energies  per  symbol  of  tone  jammers,  we  evaluate  the  worst  case  frac- 
-|lon  of  the  band  that  each  Jammer  should  use  In  order  to  iiiaxiinlre  the 
.  error  probability  of  the  FII/S8  or  FII/SSMA  system.  For  the  range  of 
the  signal-to-jammer  power  ratios  examined,  multiple  noise  or  tone 
jammers  appear  to  have  no  advantage  over  a  single  noise  or  Inne  jam¬ 
mer  of  equivalent  spectral  density  or  energy  per  symbtd,  but  achieve 
approximately  the  same  worst  case  performance  by  jamming  smaller 
fractions  of  the  band. 

1.  Introduction 

The  effecl  of  worst  case  partial-band  noise  and  tone 
jamming  on  frequency  hopped  spread  spectrum 
(FH/SS)  has  been  thoroughly  studied  over  the  years.  Ref* 
ercnces  [1]-16]  constitute  a  representative  selection  of 
works  that  describe  FH/SS  systems  operating  in  the  pres¬ 
ence  of  a  single  partial-band  noise  or  tone  Jammer.  More¬ 
over,  worst  case  interference  has  been  identified  and  sev¬ 
eral  error-control  schemes  have  been  proposed  for 
enabling  (he  FH/SS  systems  to  combat  interference. 

More  recently,  the  combined  effects  of  partial-band 
noise  Jamming,  other-user  interference  (also  termed  mul¬ 
tiple-access  (MA)  interference),  Rician  nonselective  fad¬ 
ing,  and  additive  white  Gaussian  noise  (AWGN)  were 
studied  in  (8).  A  common  characteristic  of  the'  work  de¬ 
scribed  in  [l]-[6]  and  |8]  is  that  hostile  interference  con¬ 
sists  either  of  a  single  unmodulated  signal,  which  is 
hopped  around  the  targeted  frequency  band,  or  of  white 
noise  generated  in  different  subbands  of  the  targeted  fre¬ 
quency  band.  A  single  jamming  device  generates  these 
signals.  . 

In  this  paper,  we  characterize  and  evaluate  (he  effect  of 
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simultaneous  multiple  partial-band  noise  or  tone  jammers 
and  other-user  interference  on  a  single  communication  link 
employing  FH/SS  signaling,  Af-ary  frequency  shift  key¬ 
ing  (FSK)  modulation  with  noncoherent  demodulation, 
and  Reed-Solomon  coding.  Wc  develop  techniques  for 
(he  evaluation  of  the  symbol  error  probability— also 
termed  symbol  error  rate  (SER)— of  these  systems.  In  par¬ 
ticular,  we  derive  I)  exact  expressions  and  tight  upper 
bounds  for  SER  whe  t  tmiltiplc  partial-band  noise  or  tone 
jammers  but  no  other-user  interference  arc  present,  and  2) 
tight  upper  bounds  on  SER  when  both  multiple  noise  or 
tone  Jammers  and  other-user  interference  arc  present.  In 
'  the  case  of  FH/SSMA  systems,  wc  can  analyze  accurately 
the  effect  of  other-user  interference  with  different  power 
levels  by  extending  the  results  of  19).  The  expressions  for 
SER  can  also  serve  as  upper  bounds  for  the  bit  error  rate 
(BER). 

Although  our  analytical  methods  arc  valid  for  an  arbi¬ 
trary  number  of  jammers  and  interfering  u.scrs,  wc  restrict 
our  numerical  study  to  the  cases  of  (wo  and  three  multiple 
noise  or  tone  jammers;  die  numerical  study  of  FH/SSMA 
systems  disturbed  by  a  larger  number  of  simultaneous 
jammers  was  prohibited  by  the  excessive  computations 
needed  to  evaluate  the  worst  case  allocation  of  fractions 
of  the  band  jammed.  There  is  no  restriction  on  the  number 
of  interfering  users.  Numerical  results  are  generated  for 
both  uncoded  and  Reed-Solomon  coded  FH/SS  and  FH/ 
SSMA  systems  with  errors-only  decoding.  When  the 
spectral  densities  of  the  noise  jammers  or  the  energies  per 
symbol  of  the  tone  jammers  are  fixed,  we  evaluate  the 
optimal  fraction  of  the  band  that  each  jammer  should  use 
in  order  to  maximize  the  error  probability  of  the  FH/ 
SSMA  system;  this  corresponds  to  a  worst  case  scenario 
from  the  communicator's  standpoint.  We  also  compare  the 
performance  of  multiple  noise  (or  tone)  jammers  to  that 
of  a  single  noise  (or  tone)  jammer,  whose  spectral  density 
(or  energy  per  symbol)  equals  the  sum  of  the  spectral  den¬ 
sities  (or  energies  per  symbol)  of  the  multiple  jammers. 
Finally,  we  compare  the  performance  of  noise  and  tone 
jammers  and  assess  the  ejects  of  other-user  interference 
on  the  worst  case  scenario. 

The  paper  is  organized  as  follows.  Multiple  partial-band 
noise  jammera  are  treated  in  Section  II  where  error  prob¬ 
abilities  are  computed  exactly  (or  bounded)  for  the  single- 
user  and  multiuser  cases  in  Sections  ll-A  and  B,  respec¬ 
tively;  this  is  repeated  in  Section  III  for  multiple  partial- 
band  tone  jammers.  In  both  sections,  the  cases  of  two  and 
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j4bslract—ln  this  paprr  wr  pmtnl  i  new  method  for  the  evntunlton 
of  the  probibilil)’  of  error  of  uneodrd  asynchronous  frequency-hopped 
spread-spectrum  multiple-access  (Fit  /  SSMA)  communications.  For  sys¬ 
tems  with  binary  FSK  modulation  our  method  provides  an  accurate 
■pproximallon  and  a  tight  upper  bound  to  the  bit  error  probability;  for 
systems  with  Af-ary  FSK  modulalion,  it  provides  tight  upper  bounds  to 
the  symbol  error  probability.  The  method  enables  the  compulattonally 
eOicienI  averaging  of  the  error  probability  with  respect  to  the  delays, 
phase  angles,  and  data  streams  of  the  different  users.  It  reties  on  the 
Integration  of  the  product  of  the  characteristic  function  of  the  envelope 
of  the  branch  of  the  flFSK  demodulator,  which  carries  the  desired 
signal,  and  of  the  derivative  of  the  characteristic  function  of  the  enve¬ 
lope  of  the  other  branch.  For  sulTiclent  'frequency  separation  between 
the  BFSK  tones,  the  new  method  can  achieve  any  desirable  accuracy. 
Moreover,  the  computational  elfort  required  for  Its  evaluation  grows 
linearly  with  the  number  of  Interfering  users.  In  the  Af-ary  case,  tight 
upper  bounds  based  on  the  union  bound  and  the  results  of  the  binary 
case  arc  derived. 

The  new  method  allows  us  to  quantify  accurately  (he  effect  of  unequal 
power  levels  on  other-user  Interference  In  Fli  /  SSMA  systems  for  the 
first  time.  Comparison  of  (he  multiple-access  capability  of  FII/SS 
systems  without  error-control  can  support  (at  a  given  error  rale)  consid¬ 
erably  many  more  simultaneous  users  than  previously  thought  when  the 
relative  received  powers  of  the  users  are  not  significantly  dilTerent.  This 
trend  Is  amplified  further  for  systems  with  error  control.  Our  results 
Indicate  (hat  the  FII/SSMA  systems  also  sulTer  from  the  near-far 
problem,  although  less  seriously  than  direct-sequence  SSMA  systems. 


I,  iNTROUUCriON  AND  PROBLEM  STATEMENT 

PREVIOUS  research  on  Trcqucncy-hoppcd  spread-spcclrum  mul¬ 
tiple-access  systems  (FH/SSMA)  has  not  provided  exact  results 
.on  the  average  probability  of  error,  primarily  because  of  the  dilTi* 
‘culty  in  evaluating  acciiraiely  the  conditional  probability  of  error, 
given  that  a  number  of  interfering  signals  hit  the  desired  signal.  Due 
to  the  lack  of  accurate  expressions  for  the  error  probability,  the 
elTect  of  unequal  power  levels  of  Ihe  interfering  users— termed  the 
near-far  problem  in  Ihe  context  of  direct-sequence  spread-spectrum 
(DS/SS)  systems— has  not  been  studied.  In  this  paper,  we  remedy 
this  Situation  by  deriving  accurate  approximations  and  light  upper 
bounds  on  the  bit  (and  symbol)  error  probabilities  of  the  FH/SSMA 
systems  that  take  into  consideralion  the  effect  of  unequal  power 
levels  of  the  interfering  signals.  In  the  following,  we  present  a  brief 
review  of  Ihe  existing  results  and  identify  the  difficulties  encoun- 


Paper  approved  by  the  Editor  for  Spread  Spectrum  of  the  IEEE  Communi¬ 
cations  Stxiely.  Manuscript  received  August  22,  1988;  revised  January  26, 
1989.  This  work  was  supported  in  part  by  the  Office  of  Naval  Research 
under  Contract  N(XXtl4-86-K-OOI3,  and  in  part  by  Ihe  Naval  Research 
Laboratory.  This  paper  wa.<  presented  in  part  at  the  1988  Conference  of 
Information  Sciences  and  Systems.  Princeton,  NJ,  March  1988.. 

The  author  is  with  the  Department  of  Electrical  Engineering  and  Systems 
Research  Center,  University  of  Maryland,  College  Park,  MD  20742. 

.  IEEE  Log  Number  9036.3S0. 


tered  in  the  evaluation  of  the  error  probabilities  for  FH/SSMA 
systems. 

In  (he  performance  of  FH/SSMA  and  hybrid  FH-DS/SSMA 
.systems  with  A/-ary  FSK  modulation  and  noncoherent  demodulation 
Pf(K),  the  probability  of  a  symbol  error,  given  that  K  other  users 
share  the  same  channel  with  the  user  under  consideralion  (desired 
signal),  plays  a  seminal  role.  This  probability  is  evaluated  as 
follows;  if  Pf(k)  denotes  the  conditional  probability  of  a  symbol 
error  when  hits  from  k  users  occur  and  P/,  the  probability  that  any 
particular  other  user  will  hit  a  symbol  of  the  desired  signal,  then 
P,(K)  is  upper  bounded  by 

-  pyr*pM.  (1) 

In  (1),  Pf(k)  actually  denotes  the  probability  of  error  when  k  full 
hits  occur.  We  say  that  a  full  hit  from  an  interfering  signal  occurs 
when  (he  signal  is  present  in  (he  same  frequency  bin  (slot)  for  the 
entire  duration  of  the  particular  Af-ary  symbol.  Similarly,  a  parlial 
hii  occurs  when  the  Interfering  signal  is  present  in  the  same 
frequency  bin  for  part  of  the  Af-ary  symbol’s  duration.  The  terms 
full  and  partial  hits  dc.scribed  above  have  been  used  in  the  relevant 
literature  to  mean  exclusively  hits  that  occur  at  the  level  of  the 
frequency-hopping  pattern.  However,  to  evaluate  the  performance 
of  FH/SSMA  systems  accurately,  one  has  to  distinguish  between 
(wo  levels  of  hits;  those  occurring  at  the  frequency  hopping  level 
(on  the  frequency  bins  or  slots  used  for  frequency  hopping)  and 
tho.se  occurring  at  the  level  of  the  Af-ary  FSK  tones  (used  for 
modulating  the  data);  we  name  the  former  Fll  hits  and  the  htier 
lone  hits  (refer  to  Fig.  1  for  a  pictorial  representation  of  the  various 
kinds  of  hits).  The  probability  of  an  FH  hit  (full  or  partial)  for  an 
AWGN  or  a  nonscicetive  fading  channel  and  random  memoryless 
hopping  patterns  is  given  by  [1]  as  /**■*(!  +  l/N,0  -  \/q))\/<i, 
where  N,  is  the  number  of  W-ary  FSK  symbols  per  dwell  lime  and 
q  (he  number  of  frequencies  available  for  hopping.  Therefore,  (1) 
provides  an  upper  bound,  since  it  is  assumed  (hat  all  FH  hits  (hat 
occur  with  probability  P^  are  full  FH  hits.  '  . 

Hard  bounds  and  approximations  on  P,{k)  are  avaUable  in  the' 
existing  literature.  Specifically  in  [I],  the  conditional  probability  of 
error,  given  that  k  users  cause  full  FH  hilXi  upper-bounded  by  ' 
I  due  10  Die  dilTiculty  of  obtaining  more  accurate  estimates  of  its 
value;  in  it,  it  was  assumed  that  all  (FH)  hits  resulted  in  symbol 
errors.  Later  in  [2]  and  [3],  a  Gaussian-approximation  technique 
was  proposed  for  evaluating  the  P,(k)  of  coherent  and  noncoherent 
hybrid  FH-DS/SSMA  systems.  If  the  number  of  chips  per  bit  N  is 
set  to  I,  these  results  provide  approximations  to  P,{k)  for 
FH/SSMA  systems.  For  coherent  systems,  the  accuracy  of  Ihe 
Gaussian-approximation  technique  was  checked  via  a  more  accurate 
characteristic-function  technique.  However,  for  noncoherent  sys¬ 
tems,  (he  accuracy  of  Ihe  Gausslan-af^roximation  technique  was' 
never  validated  by  more  accurate  results,  because  there  are  not  any. 

Recently,  in  {9]  an  exact  expression  for  the  error  probability  was 
derived  for  orthogonal  BFSK  when  there  is  one  interfering  user,  but 
only  simulation  was  used  to  evaluate  the  performance  for  the  case  of 
multiple  interfering  users. 
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Abstract — ^The  performance  of  lynchronous  and  asynchronous, 
binary  and  quaternary  (with  and  without  offset)  direct-sequence 
spread-spectrum  multiple-access  communication  systems  employ¬ 
ing  random  signature  sequences  and  arbitrary  chip  waveforms 
Is  investigated.  The  average  probability  of  error  at  the  output 
of  the  correlation  receiver  is  evaluated  using  a  characteristic- 
function  approach  for  all  the  above  systems.  Numerical  results  are 
presented  that  Illustrate  performance  comparisons  bciween  sys¬ 
tems  employing  random  and  deterministic  signature  sequences, 
synchronous  and  asynchronous  systems,  systems  with  rectangular 
orslnewave  chip  waveforms]  and  binary  and  quaternary  systems 
with  the  same  data  rates  and  bandwidth.  In  all  cases,  the  accuracy 
of  the  Gaussian  approximation  Is  also  examined. 


1.  Introduction 

DIRECT-SEQUENCE  sprcad-spectnim  mulliple-access 
(DS/SSMA)  contmunicalion  systems  have  received 
considerable  attention  in  the  past  10  years  (see  (1]-[10]). 
The  performance  of  binary  and  quaternary  DS/SSMA  systems 
operating  over  additive  while  Gaussian  (AWGN)  channels  has 
been  investigated  thoroughly  both  for  the  average  signal-to- 
noise  fatio  (see  ( l]-(3])  and  for  the  average  error  probability  at 
the  output  of  the  correlation  receiver  (see  [6]).  Consequently, 
the'  results  concerning  deterministic  signature  consequences 
.  may  be  deemed  complete.  By  contrast,  for  binary  DS/SSMA 
asynchronous  systems  employing  random  signature  sequences, 
the  average  signal-to-noise  ratio  at  the  output  of  the  correlation 
receiver  was  evalifated  in  { I]  and  [4]  and  only  recently  bounds 
and  approximations  on  the  error  probability  were  derived  in 
[9].  In  this  paper,  the  characteristic  function  of  the  other-user 
interference  for  asynchronous  binary  DS/SSMA  systems  with 
random  signature  sequences  was  derived.  However,  our  own 
work  of  [8]  preceded  [9]  in  the  derivation  of  the  characteristic 
function  of  other-user  interference  for  such  systems  and  the 
actual  method  of  derivation  was  different  than  that  of  (9]. 
Before  detailing  the  contributions  of  the  current  paper  beyond 
those  of  [9],  we  provide  a  justification  for  the  need  to  evaluate 
'the  performance  of  SSMA  systems  wiih  random  sequences. 
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Knowledge  of  Ihe  performance  of  DS/SSMA  systems  em¬ 
ploying  random  signature  sequences  is  desirable  for  several 
reasons.  First,  random  signature  sequences  are  often  used 
in  an  attempt  to  match  certain  characteristics  of  extremely 
complex  signature  sequences  with  a  very  long  period.  Second, 
random  signature  sequences  models  may  serve  as  substitutes 
for  deterministic  models  when  the  communications  engineer 
is  given  little  or  no  information  about  Ihe  structure  of  Ihe 
signature  sequences  to  be  used  in  the  system.  Finally,  in  cases 
that  the  number  of  active  users  is  very  large,  Ihe  required 
computational  effort  for  evaluation  of  Ihe  conditional  error 
probability — given  Ihe  number  of  interfering  users — may 
become  prohibitive  when  different  deterministic  signature  .se¬ 
quences  are  used  by  the  different  users.  In  that  case,  the 
use  of  random  signature  sequences  in  the  analysis  remains 
the  only  hope  for  obtaining  computable  closed-form  expres¬ 
sions.  Networks  with  targe  finite  (or  even  infinite  in  the 
limit)  populations  employing  random  access  schemes  coupled 
with  DS/SS  signaling  and  hybrid  direct-sequence  frequency- 
hopped  (DS-FH)  SSMA  systems  belong  to  this  class  of 
problems. 

In  the  present  paper,  we  evaluate  the  average  probability  of 
error  at  the  output  of  the  correlation  receiver  of  both  binary 
and  quaternary  synchronous  and  asynchronous  DS/SSMA 
systems  that  employ  random  signature  sequences  and  arbitrary 
time-limited  chip  waveforms,  using  an  expanded  form  of  the 
characteristic-function  method  introduced  in  [6]  for  determin¬ 
istic  signature  sequences.  This  method,  which  is  based  on 
the  integral  of  Ihe  characteristic  function  of  multiple-access 
interference,  provides  an  accurate  approximation  for  most 
cases  of  interest  and  its  accuracy  can  be  improved  (see  [6]) 
by  its  combination  with  a  series  expansion  method. 

The  contribution  of  this  paper  is  three-fold. 

1)  The  characteristic  function  of  other-user  interference  in 
DS/SSMA  systems  with  random  sequences  is  derived; 
from  that  we  derive  the  average  error  probability  of  the 
correlation  receiver.  Our  derivation  is  different  from  that 
of  [9]  and,  as  such,  is  suitable  for  application  to  qua¬ 
ternary  systems  with  and  without  offset  and  extension 
to  coherent  hybrid  DS-FH  SSMA  systems  (see  (10)), 
as  well  as  to  broadcast  DS  and  hybrid  spread-spectrum 
systems  (see  [11]). 

2)  The  validity  of  Ihe  random  sequences  model  (which, 
as  explained  above,  has  many  desirable  features)  is 
established  by  comparing  Ihe  performance  of  DS/SSMA 
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Abstract —  The  probabiiily  of  capture  is  evaluated  for  the 
situation  in  which  several  transmitters  use  the  same  spread* 
spectrum  code  for  the  attention  of  a  single  receiver.  The  first  stage 
in  the  capture  mechanism  is  that  of  the  acquisition  of  capture. 
In  the  literature,  randomization  of  the  arrival  time  has  been 
proposed  to  provide  delay  capture  and  the  probability  of  this 
occurrence  has  been  derived.  \Ve  are  concerned  with  the  second 
stage,  that  of  retaining  capture  in  the  presence  of  interference 
from  contending  users.  I'he  probability  of  retaining  eapture  is 
computed  via  accurate  approximations  and  upper  bounds  for 
direct-sequence,  frequency*liopped,  and  hybrid  spread-spectrum 
signaling  formats  and  for  different  data  modulation  and  demodu¬ 
lation  Khemes.  The  calculation  of  the  overall  probability  of  cap¬ 
ture  is  carried  out  for  spread-spectrum  systems  with  and  without 
forward-error-cuntrol;  in  the  latter  case,  Reed-Solomon  codes, 
as  well  as  binary  convolutional  codes,  are  considered.  Finally, 
the  capability  of  rejecting  primary  multiple-access  interference 
in  spread-spectrum  radio  networks  is  examined  by  computing 
the  maximum  number  of  users  that  may  contend  for  the  same 
receiver,  without  causing  the  probability  of  capture  to  fall  below 
some  dniralde  level.  It  is  observed  that,  in  systems  employing 
spread-spectrum  signaling  and  forward-error-control  coding,  the 
capture  performance  follows  a  graceful  degradation  rather  than 
a  threshold  behavior. 


I.  Introduction 

IN  networks  employing  spread-spectrum  (SS)  signaling  and 
receiver-oricnied  transmission  policies,  the  capture  effect 
and  the  capability  of  rejecting  primary  multiple-access  inter¬ 
ference  arc  important  issues.  However,  except  for  the  study  of 
the  acquisition  of  power  capture  considered  in  [1]  and  [2]  and 
of  delay  capture  considered  in  [3],  no  other  quantitative  results 
are  available  in  the  literature,  lliis  paper  presents  important 
quantitative  results  on  the  capture  phenomena  in  SS  packet 
i^io  networks. 

Capture  phenomena  characterize  the  ability  of  a  receiver 
to  successfully  receive  a  packet  (with  nonzero  probability), 
even  though  p^rt  or  all  of  the  packet  arriving  at  the  receiver 
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overlaps  in  time  with  other  packets.  The  basic  mechanism 
for  capture  is  the  ability  of  the  receiver  to  synchronize  with 
and  lock  on  to  one  packet  and  subsequently  reject  other  over¬ 
lapping  packets  as  noise  (see  [4]).  We  consider  packet  radio 
networks  employing  receiver-oriented  transmission  policies. 
When  a  node  wishes  to  communicate  with  another  node,  it 
uses  the  SS  code  assigned  to  the  intended  receiver  for  its 
transmission.  In  this  way,  all  neighbors  of  a  receiving  node 
may  be  competing  for  its  attention  and,  since  all  are  using  the 
same  SS  code,  collisions  occur  that  may  prohibit  successful 
reception  altogether.  The  multiple-access  interference  (MAI) 
generated  during  this  mode  of  operation  is  termed  primary 
MAI,  in  contrast  to  the  more  frequently  encountered  other-user 
interference  generated  when  users  with  different  SS  codes  are 
transmitting  simultaneously,  which  is  termed  secondary  MAI. 

Besides  SS  radio  networks  with  receiver-oriented  trans¬ 
mission  policies,  our  quantitative  results  for  the  probability 
of  capture  are  also  useful  for  mobile  satellite  (MSAT)  SS 
radio  networks.  In  some  MSAT  applications,  different  starting 
phases  of  the  same  signature  sequence  (SS  code)  are  assigned 
to  the  various  users.  Although  this  is  in  principle  a  situation 
characterized  by  secondary  interference,  the  average  error 
probability  of  the  typical  user  is  equal  to  one  minus  the 
probability  of  retaining  capture,  a  quantity  evaluated  in  this 
paper. 

Another  motivation  for  our  w0fk  stems  from  the  need  to 
find  out  if  primary  interference  in  SS  packet  radio  networks 
causes  a  performance  degradation  that  is  graceful  or  follows  a 
threshold  behavior.  I'he  latter  capture  model  was  employed  in 
(he  SS  packet  radio  network  of  [S].  However,  as  we  establish 
in  this  paper,  capture  probability  degrades  gracefully  as  Ihe 
number  of  primary  inlerferers  increases;  thus,  the  threshold 
model  is  not  appropriate. 

Here  we  focus  on  (he  problem  of  contention  among  many 
transmitters  for  a  common  receiver.  It  is  assumed  that  ail 
transmitted  signals  have  (he  same  received  power  at  the 
receiver;  therefore,  the  near-far  problem  is  absent  from  our 
formulation.  When  (he  SS  code  employed  does  not  repeat 
within  a  packet  duration,  (he  competing  users’  packets  are 
strongly  correlated  over  each  data  symbol,  if  they  arrive  at  a 
receiver  simultaneously,  but  pseudoorthogonal,  if  they  arrive 
with  a  time  offset.  This  property  allows  the  first  packet  to 
be  captured  and  successfully  received,  while  the  others  are 
rejected  as  noise  with  some  probability.  In  general,  there  is  a 
vulnerable  period  at  (he  beginning  of  a  packet,  denoted  by  T, 
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Multireception  Probabilities  for 
FH/SSMA  Communications 

I'lmmas  J.  Kctscngloii  and  Fvaggclos  Gcraniolis,  Senior  Memhcr,  ti'.lA. 


Abstract — Kxait  i-xiii-vssiiiiis  fur  llic  pnihuliilitirs  /*(f.  m  —  i|Ib) 
of  /  corivcl  packi-t  n-ri'pliimx  unit  in  -  I  vrninriius  'mes,  nut 
uf  totui  k  psu'kcls  ciiiiU-n<Jiiii>  in  a  xlul,  arc  prexenU'd  for  the 
ease  of  rrcquency-liiippt'd  spread-spcciruiii  randuni-ncccss  slulled 
networks  eniplnyiii);  randiiiii  freipicncy  liojipini;  patterns.  These 
expressions  are  liiilieiilt  to  evaluate  iiutnerirally  fur  values  nf 
m  >  3.  However,  our  niiiiicriral  analysis  indicates  that  under 
light  traflic  cundilinns  these  proliahility  values  tire  very  close 
to  the  ones  provided  liy  the  independent  receiver  operation 
assumption,  under  which  the  distriliution  of  iiiultireception  oheys 
the  binomial  law. 

I.  iNTRnmiCIION  .\M)  ruOtll  liM  rORMlil  AI  ION 

An  important  (|uaMliiy  in  spread-spectrum  radio  networks 
is  the  proliahility  that  exactly  /  out  of  in  packet  trans¬ 
missions  are  successful,  given  that  k  users  attempt  to  trans¬ 
mit  their  packets  simultaneously;  this  ipiantity  is  denoted  by 
/*(/,  m  -  t\k).  'I  he  ititeger  in  denotes  the  numhcr  of  receivers 
of  inicrcsl;  in  most  practical  siiuatitins,  in  <  k.  Specifically,  in 
problems  involving  imiltircceplion  with  a  bank  of  in  receivers 
at  a  single  liKation,  the  probability  mass  function 

I'{l.iii  —  l\k)  for  /  =  (1. 1,  •  •  • .  I/I  ami  in  <  k 

descrilics  the  mtdtireceiver  performance.  Moreover,  in  prob¬ 
lems  ill  which  the  evaluation  of  the  throughput  or  delay  of 
various  network  protocols  is  desirable  (e.g..  |l|,  (2|), 

p..u\k)  =  r,u.k-i\k) 

I•{l.k-I\k)  for  /  =  0. 

is  required  where  /’,  (/|A)  denotes  the  probability  of  any  / 
correct  packet  receptions  out  of  k  simultaneous  transmissions. 
Consequently,  in  practical  spread-spectrum  packet  radio 
networks,  there  is  an  undisputed  need  to  evaluate  the  proba¬ 
bilities /'(/.rir  -  /|/.)and  /';(/. '«  -  f|A)  = 

(/  =  0, 1,  •  •  • .  m  iiml  III  <  k]  for  different  spreading  signaling 
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formats,  data  modulation  schemes,  and  error-control  coding 
schemes. 

In  this  paper  wc  evaluate  these  quantities  for  frequency- 
hopped  (Fll)  spread-spectrum  multiple-access  (SSMA)  net¬ 
works.  Specilically,  we  develop  exact  expressions  for 
/|A)  for  FII/SSMA  sy.slcms  with  RS  encoding  and 
various  types  of  minimum-distance  decoding.  These  exact 
exprcssluns  are  valid  for  all  values  of  l,in,  and  k  but  are 
dilTicult  to  compute  numerically,  since  their  computational 
complexity  grows  exponentially  with  in.  Numerical  results 
obtained  from  these  exact  expressions  arc  compared  with 
those  obtained  via  the  independence  receiver  operation 
assumption  (IROA)  method  commonly  used  in  the  literature 
|l|,  |2|.  This  method  assumes  that  packet  errors  among 
different  receivers  arc  mutually  imlepcitdcnt,  which  greatly 
simplifies  the  computation,  it  is  established  that,  for  tti  =  2 
and  III  =  3,  the  iiulcpciuloncc  assumption  is  valid  for  a  wide 
range  of  values  of  the  ratio  k/q.  It  is  also  shown  thal  il  is  valid 
for  all  III  under  light  traffic  k/q  4^  I .  Allltough  wc  conjecture 
that  the  approximation  based  on  the  inilcpcndcnce  assumption 
is  satisfactory  for  all  in  >  1  and  any  value  of  k/q,  additional 
work  is  required  to  prove  this  claim. 

Derivations  and  comparisons  arc  carried  out  for  FII/SS  sys¬ 
tems  employing  MFSK  modulation  w  iili  noncoherent  demodu¬ 
lation  and  Rccd-Solomon  (RS)  (n.k, )  forward  error-control 
coding  with  crasurcs-only,  crrors-only,  and  errors/crasurcs 
minimum-distance  [.'ll  decoding.  Il  is  assumed  that  each  RS 
symlHvI  carries  one  M-aty  symbol  (i.e.,  ii  =  M),  that  each 
Fll  dwell  lime  (hop)  carries  one  RS  symbol,  and  that  one  RS 
codeword  per  packet  is  transmitted.  The  frequency-hopping 
patterns  uf  the  diffcrcnl  users  arc  modeled  as  random  memory- 
less  hopping  patterns  |4|.  llius,  each  of  q  available  frequencies 
is  visited  with  equal  probability  and  independently  of  each 
other  during  any  dwell  lime  (hop)  by  each  user  and  mutually 
independent  hopping  patterns  are  assigned  to  distinct  users. 
Tlic  various  users  arc  packet-synchronous  hut  may  be  hop- 
asynchronous;  in  this  context,  both  hop-synchronous  and  hop- 
asynchronous  FII/SSMA  systems  arc  considered.  Also  thermal 
noise  modeled  as  additive  while  Gaussian  noise  (AWGN)  is 
incorporated  lo  llic  analysis.  .  . 

This  paper  is  organized  as  follows.  In  Section  11  exact 
expressions  for  /’(/.  in  —  l\k)  arc  derived  for  all  cases  of 
inicresi  enumerated  above.  In  Section  111,  Ihc  approximate 
expressions  based  on  the  indepcmlenoc  assumption  are  cited. 
Numerical  results  and  comparisons  of  the  two  approaches  are 
pre.scnied  provided  in  Section  IV.  In  Section  V,  conclusions 
are  drawn. 
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Performance  Comparison  of  Different 
Spread-Spectrum  Signaling  Schemes 
for  Cellular  Mobile  Radio  Networks 

Moliscn  Soroushnejad,  Member,  IEEE,  and  Hvaggclos  Gcraniolis,  Senior  Member,  IEEE 


AbsIracI — A  cninpnrison  of  different  sprcod-speclrum  signal¬ 
ing  schemes  in  a  celliiliir  iniibilc  radio  network  in  terms  of 
throughput  and  packet  error  pndiahility  is  conducted.  Hounds 
on  the  bit  and  packet  error  probabilities  arc  derived  fur  data 
modulation  schemes  with  binary  phase  shift  keying  with  co¬ 
herent  demodidation  and  Af-ary  frequency-shift  keying  with 
noncoherent  demodidation.  Ileed-Solomon  coding  is  employed 
for  error-correction  purposes.  In  all  cases,  the  effect  of  varying 
Interference  power  (according  to  some  Inverse  power  of  distance) 
of  the  desired  signal,  of  the  interfering  signals,  and  of  Rayleigh 
nonselective  channel  fading  is  accurately  taken  into  account. 

The  tlirougliput  in  llic  mnbile-to-base  transmission  mode  is 
evaluated  for  the  altove  data  modulation,  demodulation,  and 
forward-crmr-conirol  coding  schemes.  Our  comparison  shows 
that,  under  the  varying  interference  power  model,  the  frequency- 
hopped  schcnie  performs  best  among  all  schemes  with  the  same 
bandwidth.  Power  control  mechanisms  are  required  to  improve 
the  performance  of  direct-sequence  systems.  It  has  further  been 
observed  that  coding  significantly  enhances  the  performance  of 
the  above  schemes. 


I.  Introduction 

IN  mobile  cellular  radio  networks  employing  spread- 
spectrum  (SS)  signaling,  the  effect  of  the  varying 
received  power  levels  due  to  interfering  signals  is  a 
major  issue  determining  system  performance.  Although  the 
literature  on  spread-spectrum  multiple-access  (SSMA)  systems 
(see  references)  provides  the  average  error  probability  of 
frequency-hopped  (Fll),  direct-sequence  (DS),  and  hybrid 
(FlI-DS)  SSMA  systems  under  a  variety  of  operating 
scenarios,  no  accurate  cvaluulion  of  (he  effects  of  varying 
power  interfering  signals  is  currently  available.  A  comparison 
of  the  performance  of  the  various  bS  signaling  formats  in  this 
context  has  not  been  undertaken  either.  Moreover,  although  DS 
systems  arc  known  to  suffer  more  from  the  near-far  problem 
than  PH  systems,  no  accurate  quantification  of  this  difference 
is  available  for  cellular  networks.  Our  paper  is  motivated  by 
these  two  issues. 
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Before  einboraling  upon  the  conlribtilions  of  this  paper,  we 
review  the  mosl  relevant  previous  work  in  the  area  of  mobile 
SS  radio  networks.  In  the  cellular  radio  network  of  [1],  which 
employs  Fll  signaling,  the  model  of  the  SSMA  interference 
was  not  sufficiently  accurate,  although  the  effects  of  varying 
othcr-u.scr  inlcrfercncc  power  and  channel  fading  have  been 
taken  into  account  properly.  By  contrast,  the  models  of  [2]  take 
into  consideration  the  FII/SS  modulation  in  an  accurate  wayj 
but  leave  out  the  effects  of  varying  received  power  and  fading 
on  other-user  interference.  This  is  due  to  an  upper  bound, on 
the  conditional  probability  of  error,  given  that  one  or  more  hits 
have  occurred  (see  [3]),  which  is  independent  of  the  received 
power  of  other-user  interference.  In  otir  own  work  of  [4],  we 
combine  the  models  of  [1]  and  [2]  and  provide  a  detailed 
analysis  of  the  effects  of  Fll/SS  modulation  and  error  control 
coding,  as  well  as  of  varying  received  power  and  fading  on 
other-user  interference.  However,  the  presentation  of  [4]  was 
limited  to  cellular  networks  employing  FII/SS  signaling  and 
did  not  provide  a  comparison  of  the  performance  of  different 
SS  signaling  schemes. 

In  this  paper,  we  complement  and  enhance  the  results  of 
[I],  [2],  and  [4]  by  providing  a  precise  characterization  of 
multiuser  interference  for  DS  and  hybrid  FH-DS  signaling  in 
cellular  mobile  radio  networks,  and  compare  the  performance 
of  these  schemes  in  terms  of  throughput  and  packet  .error 
probability.  Tlie  results  presented  in  our  paper  differ,  from 
the  ones  given  in  [1]  in  two  ways.  First,  we  base  our  results 
on  a  communication  system  approach,  while  in  [1]  the  MA 
protocols  arc  analyzed  in  an  information  theoretic  manner. 
Second,  the  comparison  in  [I]  is  between  the  traditional 
frequency-division  multiple-access  (FDMA)  protocol  and  the 
slow  frequency-hopped  (SFH)  system,  while  the  comparison 
in  our  paper  is  among  different  code-division  multiplexing 
schemes.  Tliis  paper  also  extends  our  previous  work  of  [4] 
in  three  dircclions.  First,  for  cellular  networks  employing 
FII/SS,  an  accurate  analysis  of  (he  bit  error  probability  of 
noncoherent  BFSK  demodulation  is  performed  based  on'Ihe 
recent  results  of  [11];  this  completes  and  validates  the  results 
of  (4).  Second,  cellular  networks  employing  DS/SS  and  hybrid 
FH-DS/SS  modulation  schemes  arc  analyzed  in  detail.  Third, 
the  performance  of  all  three  Fll,  DS,  and  hybrid  SS  signaling' 
schemes  is  compared  for  a  cellular  network  environment  under 
a  common  bandwidth  allocation.  '. 

In  a  cellular  radio  network  employing  DS  or  hybrid  sig¬ 
naling  and  forward-error  control  (FKC)  coding,  the  bit  and 
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ABSTRACT 

The  problem  of  voice/data  integration  in  a  random-access  radio  network  employing  the 
ALOHA  protocol  in  conjunction  with  retransmission  control  is  investigated.  Code-division 
multiple-access  (CDMA)  is  used  as  a  suitable  modulation  in  a  radio  environment  to  decrease 
the  effect  of  multiple-access  interference.  Multi-access  control  strategies  are  introduced  which 
take  advantage  of  the  multiple-access  capability  of  the  CDMA  channel  to  accommodate  several 
voice  calls  simultaneously,  while  the  data  users  contend  for  the  remaining  (if  any)  multiple- 
access  capability  of  that  channel.  Tlie  retransmission  probabilities  of  the  backlogged  data  users 
are  updated  based  on  estimates  of  data  backlog  and  number  of  established  voice  calls,  which 
are  obtained  from  the  side  information  about  the  state  of  channel  activities.  A  two-dimensional 
Markovian  model  is  developed  for  the  voice  and  data  traffic,  with  the  data  backlog  and  number 
of  established  voice  calls  representing  the  state  of  the  system.  Based  on  this  model,  the  voice- 
call  blocking  probability,  the  throughput  of  both  traffic  types,  and  the  delay  of  the  data  packets 
are  evaluated  and  the  tradeoffs  between  the  parameters  of  different  traffic  types  are  quantified. 
It  is  observed  that  by  taking  advantage  of  multiple-access  capability  of  the  CDMA  channel  in 
the  control  of  data  traffic,  we  may  achieve  movable-boundary  channel  access  in  the  code 
domain. 


Hus  resesrch  wu  suppofted  in  part  by  the  Nivsl  Research  Laboiatoiy,  Washington  D.C.,  in  pan  by  the  Office  of  tfaval 
Research  tnder  oontna  N()0014-89-J-137S,  and  in  part  by  the  Systems  Research  Center  at  the  University  of  Maiyland,  College 


Raik. 


PERFORMANCE  OF  CELLULAR  FREQUENCY-HOPPEU  SPREAD-SPECTRUM 

RADIO  NETWORKS 


Jeffrey  VV.  Gluck  and  Evaggclos  Gcraniolis 
Abstract 

We  charactcri/c  tnullipic-acccss  interference  for  cellular  mobile  networks,  in  which  users 
arc  assumed  to  be  Poisson-distributed  in  the  plane  and  employ  frequency-hopped  spread- 
spectrum  signaling  with  a  transmitter-oriented  assigrunent  of  frequency-hopping  patterns. 
E.sact  expressions  for  the  bit  error  probabilities  ate  derived  for  binary  coherently  demodulated 
systems  witliout  coding.  Approximations  for  tire  packet  error  probability  arc  derived  for 
coherent  and  noncoherent  systems  and  these  approximations  arc  applied  when  forward-error- 
control  coding  is  employed.  In  all  eases,  tire  effects  of  varying  interference  power  arc  accu¬ 
rately  taken  into  account  according  to  some  propagation  law. 

Numerical  results  arc  given  in  temts  of  bit  error  probability  for  the  exact  ease  and 
Utroughpul  for  tire  approximate  analyses.  Comparisons  arc  made  witJi  previously  derived 
bounds  and  it  is  shown  tliat  thc.se  tend  to  be  very  pessimistic. 
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ANALYSIS  OF  COHERENT  RANDOM-CARRIER  CODE-DIVISION  MULTIPLE-ACCESS 

FOR  HIGH-CAPACITY  OPTICAL  NETWORKS 


B.  Ghaifari  and  £.  Geraniotis 


Department  of  Electrical  Engineering 
and  Systems  Research  Center 
University  of  Maryland 
College  Park,  MD.  20742 


ABSTRACT 

In  this  paper  we  provide  an  accurate  analysis  of  the  performance  of  a  random-carrier  (RC) 
code-division  multiple-access  (CDMA)  scheme  recently  introduced  for  use  in  high-capacity  optical 
networks.  According  to  this  scheme  coherent  optical  techniques  are  employed  to  exploit  the  huge 
bandwidth  of  single-mode  optical  fibers  and  are  coupled  with  spread-spectrum  direct-sequence 
modulation  in  order  to  mitigate  the  interference  from  other  signals  due  to  the  frequency  overlap 
caused  by  the  instability  of  the  carrier  frequency  of  the  laser,  or  to  the  mistakes  in  the  frequency 
coordination  and  assignment. 

The  average  bit  error  probability  of  this  multiple- access  scheme  is  evaluated  by  using  the  char¬ 
acteristic  function  of  the  other-user  interference  at  the  output  of  the  matched  optical  filter.  Both 
phase  noise  and  thermal  noise  are  taken  into  account  in  the  computation.  Time-synchronous  as 
well  as  asynchronous  systems  are  analyzed  in  this  context.  Binary  phase-shift-keying  (BPSK)  and 
on-off-keying  (OOK)  data  modulation  schemes  are  considered.  The  analysis  is  valid  for  arbitrary 
values  of  the  spreading  gain  and  the  number  of  interfering  users.  The  performance  evaluation  of  RC 
CDMA  establishes  the  potential  advantage  in  employing  hybrids  of  wavelength-division  multiple- 
access  (WDMA)  and  CDMA  to  combat  inter-carrier  interference  in  dense  WDMA  systems. 


This  research  was  supported  in  part  by  the  Office  of  Naval  Research  under  contract  N00014- 
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COMPARISON  OF  WDMA  AND  HYBRID  WDMA/CDMA  FOR 
THE  MULTIPLEXING  OF  OPTICAL  SIGNALS 

B.  Ghaffari  and  E.  Geraniotis 

Department  of  Electrical  Engineering 
and  Systems  Research  Center 
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ABSTRACT 

In  this  paper,  we  first  provide  an  accurate  analysis  of  the  performance  of  coherent  dense 
wavelength-division  multiple-access  (WDMA)  schemes  introduced  for  use  in  high-capacity  optical 
networks.  In  this  analysis,  the  effects  of  interference  from  other  signals  due  to  the  frequency  overlap 
caused  by  the  instability  of  the  carrier  frequency  of  the  laser,  or  to  mistakes  in  the  frequency 
coordination  and  assignment,  are  taken  into  account.  Phase  noise  and  thermal  noise  are  also 
taken  into  consideration.  Dense  WDMA  is  then  coupled  with  spread-spectrum  direct-sequence 
modulation  in  order  to  mitigate  the  effect  of  the  interference  from  other  signals.  The  performance 
of  this  hybrid  of  WDMA  and  code-division  multiple-access  (CDMA)  scheme  is  also  analyzed  and 
compared  to  that  of  pure  WDMA, 

The  average  bit  error  probability  of  the  dense  WDMA  and  WDMA/CDMA  schemes  is  eval¬ 
uated  by  integrating  the  characteristic  function  of  other-user  interference  at  the  output  of  the 
matched  optical  filter.  Time-synchronous,  as  well  as  asynchronous  systems,  are  analyzed  in  this 
context.  Binary  phase-shift-keying  (BPSK)  and  on-off-keying  (OOK)  data  modulation  schemes 
are  considered.  The  numerical  results  provided  in  this  paper  quantify  accurately  for  first  time 
the  multiple-access  capability  of  dense  WDMA  schemes  and  the  advantages  offered  by  employing 
hybrids  of  WDMA  and  CDMA. 


This  research  was  supported  in  part  by  the  Office  of  Naval  Research  under  contract  N00014- 
89- J- 1375  and  in  part  by  the  Systems  Research  Center  at  the  University  of  Maryland,  College 
Park,  through  the  National  Science  Foundation’s  Engineering  Research  Centers  Program,  NSF 
CDR  8803012. 
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Robust  Data  Fusion  for  Multisensor 
Detection  Systems 

EVAGGELOS  GERANIOTIS,  shnior  mgmiiiir,  anii  YAWGENG  A.  CIIAU,  siuim  nt  miimih  r 


MinImax  robiisl  data  fusion  schcnirs  for  mulllsensor  liclrc- 
tlon  lysUms  with  discrelc-llme  obstrvallons  characlerlied  by  slollsllcal 
‘uncertainty  are  developed  and  analyzed.  The  observallons  are  assumed 
to  be  Ll.d  and  the  decisions  of  nil  sensors  Independent,  when  condi¬ 
tioned  on  either  of  the  two  hypnliicsct.  The  probabilily  disiribuliuns  of 
the  sensor  observations  are  only  known  lo  belong  to  uncertainty  classes 
determined  by  2-allernalliig  Choi|uet  capacities.  Block,  sequentlnl,  and 
serial  ftislon  rules  are  considered.  1'he  performance  measures  employed 
and  made  robust  with  respect  to  tlie  uncertainties  Include  the  error 
probabilities  of  the  hypothesis  testing  problem  In  the  block  fusion  rase 
and  the  error  probabilities  and  expected  numbers  of  samples  or  sensors 
In  the  sequential  and  serial  fusion  cases.  For  different  sensor  ohserv*- 
tion  slaltstics, '  the  minimax  robust  fusion  rules  are  derived  for  two 
.asymptotic  uses  of  Interest:  a)  when  the  number  of  sensors  Is  large  and 
b)  when  the  number  of  times  the  fusion  center  collects  the  local  (sensor) 
decisions  Is  large.  Moreover,  for  the  case  of  identical  sensor  observation 
statistics  and  a  large  number  of  sensors,  it  is  shown  that  there  is  no  loss 
in  optimality,  if  local  tests  using  likelihood  ratios  and  equal  thresholds 
are  employed  In  the  sequential  fusion  rule.  In  all  situations,  the  robust 
decision  rules  at  the  sensors  and  the  fusion  center  are  shown  to  make 
use  of  likelihood  ratios  and  thresholds  that  depend  on  the  least* 
favorable  probabilily  dlstrihiilions  of  the  uncertainly  class  describing 
'the  stsllstics  of  sensor  obscrsalions. 


1.  Introduction 

ISTRIBUTED  DETECTION  and  data  fusion  sys¬ 
tems  have  recently  attracted  considerable  attention 
(sec  [1H7J,  and  [20]),  as  they  are  used  in  many  problems 
of  practical  interest.  In  [I]  it  was  shown  tliat  the  optimal 
scheme  of  distributed  detection  with  a  fixed  fusion  rule 
involves  using  likeliiiood  ratio  tests  at  the  sensors  for  local 
decisions  with  dependent  thresholds  that  satisfy  coupled 
’equations.  In  [3]  the  thresholds  of  the  local  decisions  were 
held  fixed  and  the  fusion  rule  was  optimized.  In  [S]  and 
I6J  the  combined  problem  of  optimizing  both  the  fusion 
rule  and  the  local  decisions  was  addressed.  Sequential 
decisionmaking  was  considered  in  [2],  [4],  and  [20].  In  [2] 
the  cost  consisting  of  the  Dayesisan  risk  and  the  expected 
sample  size  was  optimized,  and  each  sensor  (not  the 
■!.  •• 
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fusion  center)  decides  whether  to  slop  or  make  a  decision. 
In  [4]  it  was  established  that,  when  a  fusion  center  was 
employed  to  make  the  final  decision  and  the  number  of 
sensors  large,  equal  thresholds  can  be  used  without  any 
loss  of  optimality  for  the  block  fusion  rule;  not  similar 
result  for  the  sequential  fusion  rule  was  derived.  It  was 
proved  in  a  recent  paper  [20],  that  for  the  fusion’  rule  of 
fixed  sequential  decisionmaking,  the  local  sensor  deci¬ 
sions  were  optimized  by  employing  likelihood  ratio  tests 
on  their  individual  thresholds.  In  [7]  a  serial  fusion  rule 
that  combined  the  decisions  of  previous  sensors  with  the 
current  observation  from  ihc  last  sensor  was  considered. 

In  all  this  previous  work,  the  statistics  of  the  observa¬ 
tions  were  assumed  to  be  completely  known  a  priori,  an 
assumption  not  always  satisfied  in  realistic  situations  in 
which  only  partial  or  incomplete  knowledge  of  the  statis¬ 
tics  may  be  available.  In  our  own  work  of  (8)  we  addressed 
the  problem  of  minimax  robust  disiribulcd  detection  with¬ 
out  a  fusion  center  for  general  uncertainly  cla.sscs  charac¬ 
terized  by  2-altcrnating  Choquet  capacities.  There  the 
two  sensors  coordinated  their  decisions  lo  jointly  optimize 
a  common  cost  function,  and  that  was  done  so  as  to 
guarantee  a  minimum  level  of  acceptable  performance 
within  the  uncertainty  class. 

In  this  paper,  we  consider  several  problems  of  data 
fusion  from  sensors  with  observations  experiencing  statis¬ 
tical  uncertainly  and  design  robust  fusion  rules  and  local 
decision  schemes  for  the  sensors,  which  guarantee  accept¬ 
able  performance  levels  despite  the  uncertainty.  The  de¬ 
sign  philosophy  is  that  of  minimax  robustness,  meaning 
that  we  derive  the  best  combination  of  local-decisions  and 
fusion-rule  for  the  least-favorable  (worst-case)  situation 
presented  by  (he  statistics  of  the  observations  in  the 
assumed  classes;  if  this  robust  scheme  guarantees  a  de¬ 
sired  level  of  performance  under  worst-case  conditions, 
then  for  all  other  situations  in  the  uncertainty  class  its 
performance  will  be  better. 

This  paper  makes  two  primary  contributions.  The  first 
is  the  individual  robustification  of  the  three  fusion  rules, 
(block,  sequential,  and  serial  described  next)  to  the  uncer¬ 
tainties  in  the  sensor  observations  described  in  the  previ¬ 
ous  paragraph,  which  constitutes  a  desirable  extension  of 
(he  well-known  thcoiy  of  minimax  robustness  from 
single-detector  systems  to  multisensor  detection  systems 
(see  |9]-[14]).  The  second  is  the  evaluation  of  (he  perfor¬ 
mance  of  Ihc  three  fusion  schemes  fur  the  cases  of  a)  a 
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Distributed  Multisensor  Parameter  Estimation 

in  Dependent  Noise 

Yawgeng  A.  Chau  and  Evaggelos  Gcraniotis,  Senior  Member,  IEEE 


Abstract— ‘I'he  pnilili'ni  of  distributed  estimation  of  a  weak 
nonrandom  location  parameter  B  in  additive  stationary  depen¬ 
dent  noise  is  addressed.  We  consider  multisensor  conAgurations 
with  and  without  a  coordinator.  Dependence  in  the  sensor  ob¬ 
servations  is  described  by  ni-dcpendent,  ^-mixing  and  p-mixing 
models.  IVo  cases  of  interest  are  addressed:  i)  tlie  one  in  which 
sensor  observations  are  dependent  across  time  but  independent 
across  sensors  and  ii)  the  one  in  which  sensor  observations  are 
dependent  across  both  time  and  sensors.  Because  high-order 
statistics  of  dependent  observations  are  generally  difficult  to 
characterixe,  maximum-likeiiliood  estimates  may  be  impossible 
to  derive  or  to  implement.  Instead,  sulmptimal  Af -estimates 

s  are  employed  by  the  K  sensors,  which 

“•»«  0  where  =  1.2,  .  ./V) 

and  respectively,  denote  the  sensor  observations  and  mem- 
oiylcss  nonlinearities. 

The  sensor  nonlinearities  gi^  are  chosen  so  as  to  minimize  the 
appropriate  cost  functions.  In  the  absence  of  a  coordinator,  the 
common  cost  function  consists  of  the  sum  of  the  mean  square 

errors  (MSEs)  of  the  individual  sensor  Af -estimates  and 
the  mean  square  of  their  pairwise  differences.  In  the  presence 
at  a  coordinator,  the  cost  function  te  the  MSE  of  its  estimator 
B/g  formed  as  the  maximum-likelihtMd  estimate  of  t  based 
on  the  individual  sensor  A/ -estimates.  Minimizing  the  above 
cost  functions  yields  the  optimal  sensor  nonlinearities  as 
solutions  of  linear  integral  equations.  Numerical  examples  for 
stationary  m-dependent  Cauchy  noise  are  provided  in  support  of 
our  analysis;  they  provide  a  comparison  of  the  various  estimation 
Kbemes  and  establish  that  our  schemes  outperform  the  ones  that 
ignore  dependence  in  sensor  observations. 


I.  iNTRODUmON 

DISTRIBUIED  cstimatiun  has  attracted  considerable  at¬ 
tention  in  recent  years  (see  |l]-(4]).  However,  neither 
the  dependence  in  tlic  oliserv'ation  se(|ucncc  of  each  individual 
sensor,  nor  the  cross-dependence  in  the  observation  sequences 
of  different  sensors  have  been  taken  into  consideration  in  pre¬ 
vious  work.  In  many  practical  situations,  where  the  sampling 
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rale  is  high  or  ihc  distributed  esiinialors  (sensors)  are  relatively 
close  to  each  other  geographically,  Ihe  sensor  observations 
arc  individually  dependent  and  also  dependent  across  sensors. 
Suitable  consideration  and  incorporation  of  this  dependence 
in  Ihe  distributed  estimation  algorithms  is  expected  to  provide 
considerable  gains  in  Ihe  performance  over  ihc  schemes  that 
ignore  Ihe  dependence. 

In  this  paper,  we  address  iwo  problems  of  distributed 
estimation  of  a  location  parameter  in  dependent  noise  across 
lime  and/or  sensors:  i)  distributed  estimation  without  a  coor¬ 
dinator  (fusion  center)  and  ii)  distributed  estimation  with  a 
coordinator. 

Before  describing  the  Iwo  distributed  estimation  schemes, 
we  discuss  the  model  for  the  sensor  observations.  The  de¬ 
pendent  sensor  observation  sequences  are  assumed  to  be 
stationary  and  are  modeled  as  »i-depcndcnt,  ^mixing,  or  p- 
mixing  sequences.  The  tutorials  (Sj  and  |6|  provide  detailed 
descriptions  of  these  models  and  of  the  associated  center  limit 
theorems.  i  .. 

It  is  well  known  that,  in  centralized  (single  sensor)  estima-. 
lion  problems,  Ihc  estimate  of  a  location  parameter  is  obtained 
by  optimizing  a  particular  nonlinear  function  (likelihood  funcr, 
lion  or  mean  square  enor)  of  ihe  observations.  However,  when 
there  is  dependence  in  the  observations  of  the  type  discussed  in 
Ihe  previous  paragraph,  maximum-likclihiMHl  (ML)  estimators 
are  typically  impossible  to  derive  or  loo  complex  lo  implement. 
Therefore,  in  our  problem,  which  is  characterized  by  strong 
dependence  in  Ihe  individual  sensor  observations  or  aaoss 
sensors,  we  use  the  class  of  estimators  introduced  by  Huber 
in  |7|;  however,  the  selection  of  the  nonlinearities  involved 
in  these  estimators  is  performed  on  the  basis  of  multi-sensor 
coordination. 

The  estimators  of  (7),  termed  A/-eslimators,  involve  ad¬ 
ditive  functionals  of  nonlinear  functions  v’e(  )  (for  k  = 
1,2,---,A']  with  derivatives  gk{-).  Tlie  sensor  estimate  6/f 
is  obtained  by  solving  ihe  equation 


where  denotes  the  ith  observation  {i  —  ,N) 

collected  by  Ihe  A  ih  sensor  from  a  group  of  K  sensors.  Of 
interest  here  is  the  asymptotic  case  of  a  large  common  sample 
size  N,  since  ihc  location  parameter  61  >  0  is  as.sumed  to 
he  very  small  in  amplilude,  which  makes  large  sample  sizes 
necessary  in  order  lo  guarantee  acceptable  performance. 
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ROBUST  DISTRIBUTED  DISCRETE-TIME 
BLOCK  AND  SEQUENTIAL  DETECTION  IN  UNCERTAIN  ENVIRONMENTS 

Evaggelos  Geraniotis 

Depaitment  of  Electriod  Bigineeriog 
and  Systems  Research  Center 
University  of  Maryland 
College  Park.  MD  20742 

ABSTRACT 

Two  detectors  making  independent  observations  must  decide  which  one  of  two 
hypotheses  is  true.  Both  fixed-sample-size  (block)  detection  and  sequential  detection  are  con¬ 
sidered.  The  decisions  are  coupled  through  a  common  cost  function  which  for  tests  with  fixed 
sample  size  consists  of  the  sum  of  the  error  probabilities  while  for  sequential  tests  it  comprises 
the  sum  of  the  error  probabilities  and  the  expected  sample  sizes.  The  probability  measures 
which  govern  the  statistics  of  the  i.i.d.  observations  belong  to  uncertainty  classes  determined 
by  2-altemating  capacities. 

A  minimax  robust  (worst-case)  design  is  pursued  according  to  which  the  two  deteaors 
employ  fixed-sample-size  tests  or  sequential  probability  ratio  tests  whose  likelihood  ratios  and 
thresholds  depend  on  the  least-favorable  probability  measures  over  the  uncertainty  class.  For 
the  aforementioned  cost  function  the  optimal  thresholds  of  the  two  detectors  turn  out  to  be  cou¬ 
pled.  It  is  shown  that,  despite  the  uncertainty,  the  two  detectors  are  thus  guaranteed  a 
minimum  level  of  acceptable  performance. 
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DISTRIBUTED  DETECTION  FROM  MULTIPLE  SENSORS  WITH  CORRELATED  OBSERVATIONS 


Yawgeng  A.  Chau  and  Evaggelos  Geraniotis 

Department  of  Electrical  Engineering 
and  Systems  Research  Center 
University  of  Maryland 
CoUege  Paric,  MD  20742 

ABSTRACT 

We  address  two  problems  of  distributed  multi-sensor  detection  without  a  fiisitm  center 
with  dependent  observations  across  time  and  sensors.  In  the  first  problem,  the  observation 
sequence  of  each  sensor  consists  of  a  common  weak  signal  in  additive  stationary  dependent 
noise;  the  objective  of  the  sensors  is  to  cooperatively  detect  the  presence  of  the  weak  signal.  In 
the  second  problem,  the  observation  sequences  of  each  sensor  under  the  two  hypotheses  are 
arbitrary  stationary  dependent  sequences;  the  objective  of  the  sensors  is  to  cooperatively 
disreiminate  between  the  two  hypotheses.  The  dependence  in  the  observations  across  time  and 
sensors  is  modeled  by  m -dependent,  ^mixing,  or  p-mixing  processes. 

For  both  the  weak-signal  detection  and  the  discrimination  problem  the  performance  of  the 
two-sensor  configuration  is  measured  by  an  average  cost,  which  couples  the  decisions  of  the 
sensors.  The  analysis  and  design  are  ba^  on  a  common  large  sample  size.  The  design  criteria 
for  the  test  satistics  of  the  sensors,  which  constist  of  sums  of  memoryless  nonlinearities,  ate 
estaUished  by  using  an  approximation  to  the  asymiHotic  rate  (obtained  via  the  large  deviations 
princiide)  of  the  error  probabilities  involved  in  the  average  cost  The  optimal  nonlinearities  are 
obtairied  as  the  solutions  of  linear  coupled  or  uncoupled  integral  equations  involving  the 
univariate  and  bivariate  probability  densities  of  the  sensor  observations.  Numerical  results 
based  on  simulation  are  provided  for  specific  cases  of  practical  interest;  they  esublish  that  the 
performance  of  the  proposed  schemes  is  superior  to  the  one  which  ignores  the  dependence 
across  time  and/or  sensors,  for  each  otre  of  the  two  detection  problems. 
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QUANTIZATION  AND  FUSION  IN  MULTI-SENSOR  SYSTEMS 
FOR  THE  DETECTION  OF  WEAK  SIGNALS 
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and  Systems  Research  Center 
University  of  Maryland 
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ABSTRACT 

A  class  of  problems  involving  quantization  and  data  lusion  in  multi-sensor  detectimi  sys¬ 
tems  is  addressed.  The  observation  sequence  of  each  sensor  consists  of  a  common  weak  sigtud 
in  additive  stationary  dependent  noise;  the  objective  of  the  fusion  center  is  to  detea  the  pres¬ 
ence  of  the  weak  signal.  We  consider  two  cases;  in  die  first,  the  samples  of  the  noise  sequence 
of  eadi  sensor  are  dependent  but  the  noise  sequences  of  different  sensors  are  mutually  indepen¬ 
dent;  in  the  second,  the  noise  sequences  are  dependent  across  time  and  sensors.  The  depen¬ 
dence  in  the  sensor  noise  samples  is  modeled  by  m -dependent,  4>*inixing,  or  p-mixing 
processes.  The  fusion  schemes  considered  are:  (i)  forming  test  statistics  at  the  sensors  by  pass¬ 
ing  the  observations  through  memoryless  nonlinearities,  summing  them  up,  and  then  combining 
lineariy  the  sensor  test  statistics  at  the  fusion  center  without  previous  quantization;  (ii)  quantiz¬ 
ing  (memorylessly)  each  sensor  observation  and  then  applying  again  a  linear  fusion  rule  (LFR). 

To  guarantee  high-quality  performance,  a  common  large  sample  size  is  employed  by  each 
sensor  and  an  asymptotic  analysis  is  pursued.  By  maximizing  the  Asymptotic  Relative 
Effidoicy  (ARE)  of  the  fusion  center,  design  criteria  (consisting  of  extensions  of  the  efficacy 
functitmal  to  the  multi-sensor  case)  are  developed  for  deriving  the  optimal  sensor  nonlinearities 
and  quantizers  used  in  the  LFR.  These  nonlinearities  are  obtained  as  the  solutions  of  linear 
coupled  or  uncoupled  integral  equations  involving  the  univariate  and  bivariate  probability  den¬ 
sities  of  the  sensor  observations.  Numerical  results  based  on  simulation  are  presented  for  the 
detection  of  a  weak  signal  in  additive  dependent  Caucy  noise;  the  relative  performance  of  the 
quantization/fusion  schemes  described  above  is  compared  and  their  superiority  to  schemes  that 
ignore  dqrendence  across  time  and/or  sensors  in  sensor  observatioiis  is  established. 
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ABSTRACT 

Problems  of  multi-sensor  correlation  and  quantization  in  distributed  systems  with  a  fusion 
center  used  for  the  detection  of  weak  signals  in  m -dependent  or  mixing  stationary  noise  are 
addressed.  Two  models  are  considered  for  the  correlation  in  the  sensor  observations;  (a)  the 
samples  of  the  noise  sequence  of  each  sensor  are  dependent  but  the  noise  sequences  of 
different  sensors  are  mutually  independent;  and  (b)  the  noise  sequences  are  dependent  across 
time  and  sensors.  The  fusion  schemes  introduced  and  analyzed  are:  (i)  forming  test  statistics  at 
the  sensors  by  passing  the  observations  through  memoryless  nonlinearities,  summing  them  up, 
comparing  to  a  threshold  and  then  trasmitting  the  binary  decision  to  the  fusion  center  which 
makes  the  final  decision  according  to  a  majority  rule;  (ii)  forming  the  sensor  test  statistics  as  in 
(i)  and  quantize  them  to  a  number  of  levels  before  transmitting  the  non-binary  information  to 
the  fusion  center  where  the  information  from  the  various  sensors  is  combined  linearly  and 
compared  to  a  threshold 

To  achieve  high-quality  performance,  a  common  large  sample  size  is  employed  by  each 
sensor  and  an  asymptotic  analysis  is  pursued.  Approximations  to  the  asymptotic  rate  of  the 
error  probability  of  Ae  fusion  center  [for  fusion  scheme  (i)]  and  to  the  deflection  criterion  [for 
fusion  scheme  (ii)]  are  derived  and  from  them  suitable  performance  measures  are  developed, 
whose  maximization  yields  the  optimal  sensor  tKmlinearities  and  quantizers  for  the  atove 
fusion  rules.  These  nonlinearities  are  obtained  as  tire  solutions  of  linear  coupled  or  uncoupled 
itttegral  equations  involving  the  univariate  and  bivariate  probability  densities  of  the  sensor 
observations.  The  performance  of  the  quantization^u^on  schemes  described  above  is  compared 
via  simulation  for  the  detection  of  a  weak  signal  in  additive  p-mixing  Caucy  noise.  The 
superiority  of  the  fusion  rules  introduced  in  this  paper  to  schemes  that  ignore  dependence 
across  time  and/or  sensors  in  sensor  observations  is  established. 
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ABSTRACT 

Schemes  for  quantization  and  fusion  in  multi-sensor  systems  used  for  discriminating 
between  two  sequences  of  dependent  observations  are  introduced  and  analyzed.  The  observa¬ 
tion  sequences  of  each  sensor  under  the  two  hypotheses  are  arbitrary  stationary  dependent 
sequences  that  can  not  be  modeled  as  signal  in  additive  noise;  the  objective  of  the  hision  center 
is  to  disrciminate  between  the  two  hypotheses.  These  observation  models  are  well  motivated  by 
practical  multi-sensor  target  discrimination  problems.  Two  cases  are  considered:  in  the  first,  the 
observation  sequences  of  the  sensors  are  individually  dependent  but  Jointly  mutually  indepen¬ 
dent;  in  the  second  case,  the  observation  sequences  are  dependent  across  both  time  and  sensors. 
The  dependence  in  the  observations  across  time  and/or  sensors  is  modeled  by  m  -dependent,  (|>- 
mixing.  or  p-mixing  processes.  The  following  four  quantization/iusion  schemes  are  considered; 
(a)  forming  test  statistics  at  the  sensors  by  passing  the  observations  through  memoryless  non- 
linearities.  summing  them  up.  and  fusing  these  test  statistics  without  previous  quantization;  (b) 
quantizing  uniformally  (with  equidistant  breakpoints)  each  sensor  observation  and  then  fusing; 
(c)  quantizing  optimally  each  sensor  observation  and  then  fusing;  and  (d)  using  the  sensor  test 
statistic  of  (a)  to  make  binary  decisions  and  then  fusing  the  binary  decisions.  To  guarantee 
high-quality  performance,  a  common  large  sample  size  is  employed  by  each  sensor  and  an 
asymptotic  analysis  is  pursued.  Design  criteria  are  developed  from  the  Bayesian  cost  of  the 
fusion  center  for  deriving  the  optimal  memoryless  nonlinearities  of  the  sensor  test  statistics  and 
the  sensor  quantizer  parameters  (quantization  levels  and  breakpoints).  These  design  criteria  are 
shown  to  involve  an  extension  of  the  generalized  signal-to-noise  ratio  used  in  single-sensor 
(tetection  and  quantization.  The  optimal  nonlinearities  and  quantizers  are  obtained  as  the  solu¬ 
tions  of  linear  coupled  or  uncoupled  integral  equations  involving  the  univariate  and  bivariate 
ptobabiliQr  densities  of  the  sensor  observations.  Numerical  results  based  on  simulation  are 
presented  for  specific  cases  of  practical  interest  to  compare  the  relative  performance  of  the  four 
quantization/fusion  schemes  described  above  and  to  establish  their  superiority  to  schemes  that 
ignmre  the  dependence  across  time  and/or  sensors  in  the  observations. 
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work;  for  example,  we  did  nut  treat  the  high  robustnes.s  to 
channel  errors,  which  is  one  of  the  typical  properties  of  most 
versions  of  the  stack  algorithm  (3). 

There  arc  several  versions  of  the  stack  algorithms  that  can  be 
implemented  (and  slightly  modified)  for  our  purpose.  For  exam¬ 
ple,  the  slack  algorithm  with  (2-ary,  instead  of  binary,  splitting 
[51  can  be  analyzed  easily  with  exactly  the  same'  techniques.  We 
know  that  ()  ■=  3  optimizes  the  throughput  when  the  packets  arc 
one  slot  long.  However,  this  property  docs  not  persist  when  the 
length  of  packet  increases.  For  example,  when  all  packets  arc  of' 
length  M  we  can  show  by  expansion  of  the  marginal  maximum 
throughput  (see  [13]  for  dctail.s)  that 

(2  =  4=.m™.*0.3785-(-O(A/-'). 

Thus,  the  binary  slack  algorithm  outperforms  the  other  general¬ 
ized  Q-ary  versiotts.  It  is  also  possible  to  improve  the  tree 
algorithms  by  an  adjustment  that  “.saves  doomed  slot.s,”  [31.  The 
throughput  is  a  few  percent  higher,  but  the  robustness  to  chan¬ 
nel  errors  slightly  decreases  (risk  of  deadlocks). 

In  conclusion,  we  see  that  the  basic  binary  stack  algorithm 
analyzed  in  this  correspondence  exhibits  desirable  properties 
such  as  simplicity,  robustness,  and  stability.  It  offers  a  strung 
challenge  to  the  deficient  but  widely  employed  binary  exponcr;- 
tial  back  off  protocol  for  local  area  network  communication. 
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Robust  Matched  Filters  fur  Noise  Uncertainty 
Within  Two  Alternating  Capacity  Classes 

EVAGGELOS  GERANIOTIS,  senior  member,  ieee 

Abstract — The  problem  of  designing  matched  filters  (hat  are  robust 
against  uncertainly  in  the  statistics  of  a  noise  process,  modeled  by  two 
alternating  Chnquel  capacities  is  addressed.  The  robust  design  is  based 
on  the  maximin  signal-to-noise  ratio.  The  problem  is  formulated  and 
solved  for  both  discrete-time  and  conlinnus-time  matched  rdters  with 
uncertainly  in  either  the  autocorrelation  function  or  the  spectral  mea¬ 
sure  of  the  noise.  Explicit  solutions  are  obtained  that  are  characterized 
by  the  Iliiber-SIrassen  derivative  of  the  capacity  generating  the  class 
with  respect  to  a  Lebesgue-like  measure  on  a  suitable  Interval. 

I.  Iniroduction 

Robust  signal  procc.ssing  techniques  have  received  consider¬ 
able  attention  in  the  last  15  years  (see  the  tutorial  in  (U).  In 
particular,  robust  matched  filtering  problems  have  been  formu¬ 
lated  and  partially  solved  in  [2]  for  continuous-time  and  in  [3] 
for  discrete-lime  observations.  In  such  problems  there  is  uncer¬ 
tainty  in  the  .statistics  of  either  the  signal,  or  the  noise,  or  both. 
Several  uncertainly  models  for  the  signal  and  the  noise  were 
considered  in  [2]  and  [3]. 

We  shall  focus  on  uncertainty  in  the  noise  autocorrelation 
function  (time  domain)  or  the  noise  spectral  measure  (frequency 
domain)  and  study  uncertainty  classes  determined  by  two  alter¬ 
nating  Choquel  capacities  [4l-[6),  which  were  not  examined  in 
[2l,  [3].  Both  discrctc-limc  and  conlinuou.s-timc  formulations  of 
the  robust  matched  filtering  problem  with  noise  uncertainty 
within  capacity  classes  are  considered.  The  two  alternating 
Choquet  capacities  classes  include  several  useful  uncertainty 
models  like  the  «-contaminatcd  class  |4l,  the  total  variation  class 
[4l,  the  band  class  [51  and  the  p-point  class  [6],  each  of  which  has 
been  popular  among  statisticians. 

The  robust  matched  filtering  problem  for  noise  uncertainly 
involves  the  identification  of  a  worst  case  noise  statistic  over  the 
allowable  uncertainty  class  and  the  derivation  of  a  filter  matched 
to  this  worst  ease  noi.se.  When  this  robust  filter  is  used,  the 
signal-lo-noisc  ratio  is  guaranteed  to  be  better  for  any  noise 
statistic  in  the  uncertainty  class  other  than  the  worst-case  statis¬ 
tic. 

This  correspondence  is  organized  as  follows.  In  Section  II  the 
notation,  the  basic  concepts,  and  some  general  results  for  uncer¬ 
tainty  clas.scs  generated  by  two  alternating  capacities  arc  cited. 
In  Section  III  four  problems  of  robust  matched  filtering  with 
noise  uncertainty  arc  formulated.  In  Section  IV  a  complete 
characterization  of  maximin  robust  matched  fillers  for  the  afore¬ 
mentioned  four  problems  is  provided. 

II.  Uncertainty  Classes  Generated 
BY  CiioouET  Capacities 

Suppose  that  n  is  a  compact  set  and  F  is  the  a-algcbra 
generated  by  its  subsets.  We  a.ssumc  that  the  measures  tn  are 
only  known  to  lie  in  a  convex  class  generated  by  a  Choquet  two 
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Optimal  and  Robust  Memoiyless 
Discrimination  froin  Dependent 
Obsei'vations 

I  . . 

'  Douglas  Sander  and  Evaggclos  Gcraniotis,  '  .9«i(or  A/c/d/vr,  ir.r.n 


.iJAifrdrt'^DIicrlnilnallon  Is  cnnsldertd  between  two' possible  sources 
vbiird.on  dependent  observations  of  their  output.  Ihc  discrimination 
rroblem  Is  jnbdclcd  by  means  nf  a  Rcncral  bliiory  hypothesis  lest,  the 
Bialp  emphasis  being  on  slliintlnns  that  cannot  be  modeled  as  signals  in 
^additive  noise.  The  observations  are  modeled  as  stationary  m  •dependent 
,dr,p-mUtn|  pltKCSses.  The  structure  of  the  discriminator  Is  such  that 
the  observations .  are  pas.sed  through  a  memofyless  nonlinearity  pnd 
'summed  wp‘io  form  a  test  sinlisllr,  which  Is  then  compared  to  n. 
threshold.,. Qnl^  Rxed  sample  sire  tests  are  considered.  Four  riilTerent 
^rformarice  measures,  which  resemble  the  signaMo-nolse  ratios  en- 
cotlniercd  In  the  signal  |n  additive  noise  problems,  are  derived  under 
different  problem  formulations.  1  he  optimal  nonllnearltles  for  each  of 
the  performance  measures  are  derived  as  solutions  to  various  Integral 
equations.  For  three  of  the  four  performance  measures  we  hove  tureess- 
fhlly  obtained  robust  nonllnearilles  for  uncertainly  in  the  marginal  and 
the  Joint  probability  density  fiincltons  of  the  observations.  Computer 
slmnlallqn  results  that  demonslrale  the  advantage  of  using  our  nonlln- 
earttles  over  the  I.I.d.  nonlinrnrily  under  the  probability  of  error  crite¬ 
rion  arc  presented. 

'  '  jnitx  Ferms— Ulscrimlnallun,  robustness,  mcmnryless  nonlinearity, 
p-mlxlng. 

.  . . . 

>1  •  I  . 

.  r/i;.  .  1.  Introouction 

Hfi^TERM  “discriminittioit"  is  used  in  this  paper  to 

_  refer  to  a  detection  problem  in  wliich  llic  “noise"  char- 

actefistics  under  the  two  hypotheses  are  substantially  differ* 
ent.iThis'is  in  contrast  to  the  ease  of  an  additive  noise 
channel;  where  it  is  assumed  that  an  independent  noise 
process  is  added  to  the  signal  ns  it  traverses  the  channel.  In 
our  .'model,  we  assume  that  all  randomness  is  in  the  sigrial 
itself,  and  that  transmission  through  the  channel  is  noiseless. 
This  model  is  e.spcciutly  appropriate  in  radar  problems  some¬ 
times  referred  to  as  target  discrimination  or  target  idcntifica- 
llbn.  In  kuch  problems,  the  output  of  the  signal  processing 
device  rhiisl  indicate  which  of  several  targets  is  present.  This 
discrimination  or  identification  is  to  be  performed  after  an 
initial  decision  that  some  object  is  present.  I'hus,  under  each 
possible  hypothesis,  one  observes  Uie  random  output  of  a 
partlciiltir  source  and  must  decide  which  particular  source  is 
present. •Fdf  Ihe  purposes  of  our  paper,  we  shall  .stale  the 

^  \ 
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problem  as  a  binary  hypothesis  testing  problem: 

//„:  (A"*}  has  Ihc  distribution  T,, 

/f,:  (X*)  has  the  distribution  F|,' ‘  •■  (1.1)' 

'  "  l: 

lliroughoui  this  paper,  as  in  (1.1),  we  use  tlic  symbol  F,  to 
denote  ihe  distribution  of  the  entire  process  under  //^,  which 
in  general  is  not  independent  and  identically  distributed 
(i.i.d.).  We  denote  by  /,  and  and  .the  marginal. and 
nth-order  joint  densities  respectively,  of  the  process  with 
respect  to  the  measure  under  /f,-.  The  observation  process 
(A”*)  is  assumed  to  be  sinlinnnry  and  p-mixiiig  (which  implies 
ergodicily).  We  will  be  concerned  with  the  asymplolic  perfor-- 
mance  of  various  discrimjnaiors,  but  we  assume  that  the 
procc.ss  distributions  remain  fixed,  which  is  in  contrast  to  Ihc 
ARE  performance  crilcrioh  where  Ihc  "di.slancc”  between 
the  two  distributions  converges  to  zero  as  Ihe  sample  size 
increases. 

Most  of  Ihc  literature  in  this  area  has  focused  on  situa¬ 
tions  that  cun  be  nuulcled  as  a  signal  in  additive  noise.  Poor 
and  Thomas  [1]  and  Halverson  and  Wise  [2)  address  the 
problem  of  mcmorylcss  dclecliun  for  ni-dcpcndcnl  and 
mixing  noise,  respcclivciy,  under  the  ARR  performance  mea¬ 
sure.  Sadowsky  end  Uuckicw  |3]  also  address  the  problem  of 
signal  detection  in  <A-mixing  noise,  but  from  a  nonlocal 
standpoint.  They  ilcrivc  a  nonlocal  performance  measure 
which  wc  also  derive  here  as  Si-  Poor  (6]  obtains  results  in 
mcmoryless  discrimination,  but  only  for  the  locally  optimum 
case  under  Ihe  ARE  performance  measure.  Related  results 
in  robustness  have  also  focused  primarily  on  Ihe  signal  in 
additive  noise  model.  Poor  [K]  obtains  Ihe  robust  detector  for 
a  model  of  additive  moving  average  noise.  Moustakidcs  and 
Thomas  in  [11]  obtain  the  robust  detector  for  a  model  in 
which  the  multivariate  distribution  of  the  additive  noise 
belongs  to  an  e-coninminated  uricertainty  class,  while  in  (22] 
they  obtain  Ihc  robust  detector  Under  the  ARE  performance 
measure  for  a  weak  signal  in  additive  ^-mixing  noise  wilhi 
uncertainty  in  the  univariate  and  bivariate  pdfs.  Poor  (161 
considers  the  problem  of  mihimax  robustness  under  a  nonlo-, 
cal  performance  measure  for  i.i.d.  observations. 

The  goal  of  Ibis  paper  is  to  present  a  thorough. discussion 
of  Ihc  use  of  mcmoryless  fixed  sample  size  methods  to 
discriminate  between  two  sources  that  produce  correlated 
outputs.  These  mcmorylcss  di.scriminntnrs  arc  characterized 
by  their  use  of  a  lest  slutfsilc  of  the  form 

7'«(jr)“  E7r(Jij)  (1.2) 
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ONE-STEP  MEMORY  NONLINEARITIES 
FOR  SIGNAL  DETECTION  AND  DISCRIMINATION 
FROM  CORRELATED  OBSERVATIONS 

D.  Sauder  and  £.  Geraniotis 


ABSTRACT 

New  detectors  based  on  one-step  memory  nonlinearities  and  employing  the  test  statistic 
^^=0  g(Xj,Xj+i)  are  introduced.  Problems  of  discrimination  between  two  arbitrary  stationary 
m-dependent  or  mixing  sequences  of  observations  and  probleins  of  detecting  a  weak  signal  in  addi¬ 
tive  stationary  m-dependent  or  mixing  noise  are  considered  in  this  context.  For  each  problem,  the 
nonlinearity  g  is  optimized  for  performance  criteria,  such  as  the  generalized  signal-to-noise  ratio  and 
the  efficacy  and  is  obtained  as  the  solution  to  an  appropriate  linear  integral  equation.  Moreover, 
the  schemes  considered  can  be  robustified  to  statistical  uncertainties  determined  by  2-alternating 
capacity  classes,  for  the  second-order  joint  pdfs  of  the  observations,  and  by  bounds  on  the  corre¬ 
lation  coefficients  of  time-shifts  of  the  observation  sequence,  for  the  third-  and  fourth-order  joint 
pdfs.  Evaluation  of  the  performance  of  the  new  schemes  via  simulation  reveals  significant  gains 
over  that  of  detectors  employing  memoryless  nonlinearities  or  the  i.i.d.  nonlinearity. 
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SEQUENTIAL  TESTS  FOR  MEMORYLESS  DISCRIMINATION  FROM 
DEPENDENT  OBSERVATIONS-PART  I:  OPTIMAL  TESTS 


Evaggelos  Geraniotis 

Department  of  Electrical  Engineering 
and  Systems  Research  Center 
University  of  Maryland 
CoUege  Pailc,  MD  20742 

ABSTRACT 

The  problem  of  sequential  discrimination  between  two  dependent  sequences  of  observa¬ 
tions  is  addressed.  The  discrimination  problem  is  modeled  by  means  of  a  general  sequential 
binary  hypothesis  test,  the  main  emphasis  being  on  situations  that  cannot  be  modeled  as  signals 
in  additive  noise.  The  dependence  in  the  stationary  observation  sequences  is  characterized  by 
m  -dependent.  4»-mixing,  a-mixing,  or  p-mixing  conditions.  Part  I  of  this  two-part  study  is  con¬ 
cerned  with  asymptotically  efficient  sequential  discrimination  when  the  statistics  of  the  observa¬ 
tion  sequences  are  known.  We  consider  decision  tests  according  to  which  the  observations  X,-, 
i  =  1,  2, ....  n,  are  passed  through  a  memoryless  nonlinearity  g(  )  and  summed  up  to  form 

n 

the  R-th  step  test  statistic  T„  =  £g(X,  ).  This  is  processed  further  to  provide  either  (i)  linear 

«=i_  _ 

tests  of  the  form  S„  =AT„+Bn  or  (ii)  quadratic  tests  of  the  form 
1  2 

=  —  AT,  +  BT,  +  Cr  +  D.  Finally,  S„  is  compared  to  an  upper  and  a  lower  threshold  and 

R 

the  procedure  terminates  or  continues  to  step  r+I  as  in  the  usual  sequential  probability  ratio 
tests  (SPRTs).  The  coefficients  A  and  B  of  the  linear  test  are  jelected  so  that  the  normalized 
drifts  of  5,  are  antipodal  under  the  two  hypotheses;  A  and  B  are  related  to  the  asymptotic 
means  p,  =  lim„_^R“*£,  {T, }  and  variances  of  =  lim„_»,oR“’Var,  {T„ }  of  T,  under  hypothesis 
Hi,  i  =  0,  1.  The  coefficients  A,  B,  C.  and  D  of  the  quadratic  test  are  selected  so  that  the 
statistic  becomes  asymptotically  equivalent  to  the  likelihood  ratio  statistic;  these  coefficients  are 
also  related  to  p,-  ’s  and  of ’s.  The  nonlinearities  g  are  chosen  to  minimize  the  expected  sample 
sizes  under  the  two  hypotheses  of  the  sequential  tests  described  above  subject  to  the  constraint 
that  the  error  probabilities  remain  smaller  than  some  prespecified  values.  The  optimal  such 
nonlinearities  are  obtained  as  solutions  to  linear  or  nonlinear  integral  equations  involving  the 
mai:giiuil  and  bivariate  pdfs  of  the  observations.  The  perfonnance  of  the  various  sequential 
tests  and  nonlinearities  is  compared  via  simulation  for  situations  of  practical  interest  encoun¬ 
tered  in  radar  discrimination  and  the  advantage  of  using  our  tests  and  nonlinearities  over  the 
sequential  test  employing  the  i.i.d.  nonlinearity  is  demonstrated.  Part  II  of  this  study  treats  the 
problem  of  robust  sequential  discrimination  from  observation  sequences  with  statistical  uncer¬ 
tainty. 
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ROBUST  SEQUENTIAL  TESTS  FOR  MEMORYLESS  DISCRIMINATION  FROM 

DEPENDENT  OBSERVATIONS 


Evaggelos  Geraniotis 

Department  of  Electrical  Engineering 
and  Systems  Research  Center 
University  of  Maryland 
College  Paric,  MD  20742 


ABSTRACT 

The  problem  of  robust  sequential  discrimination  from  two  dependent  observation 
sequences  with  uncertain  statistics  is  addressed.  As  in  Part  I  ([1])  of  this  study,  which  treated 
asymptotically  optimal  sequential  discrimination  for  stationary  observations  characterized  by 
m -dependent  or  mixing  type  of  dependence,  sequential  tests  based  on  memoryless  nonlineari¬ 
ties  ate  employed.  In  particular,  the  sequential  tests  robustified  in  this  paper  employ  linear  test 

_n  ^ 

statistics  of  the  form  S„  =  A'^giXi)  +  Bn,  where  is  the  observation  sequence,  the 

_  _  »=* 

coefficients  A  and  B  ate  selected  so  that  the  normalized  drifts  of  S„  are  antipodal  under  the 
two  hypotheses,  and  the  nonlinearity  g  solves  a  linear  integral  equation.  As  shown  in  Part  I, 
the  performance  of  these  tests  is  very  close  to  that  of  the  asymptotically  optimal  memoryless 
sequential  tests  when  the  statistics  of  the  observations  are  known.  The  above  tests  are 
robustified  in  terms  of  the  error  probabilities  and  the  expected  sample  numbers  under  the  two 
hypotheses,  for  statistical  uncertainty  determined  by  2-altemating  capacity  classes  for  the  mar¬ 
ginal  (univariate)  pdfs  and  upper  bounds  on  the  correlation  coefficients  of  time-shifts  of  the 
observations  sequence  for  the  bivariate  pdfs.  Finally,  the  robustification  of  sequential  tests 
based  on  a  test  statistic  similar  to  S„  defined  above  is  carried  out  for  detecting  a  weak-signal  in 
stationary  m  -dependent  or  mixing  noise  with  uncertainty  in  the  univariate  and  bivariate  pdfs. 
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NEURAL  NETWORKS  FOR  SEQUENTIAL  DISCRIMINATION 

OF  RADAR  TARGETS 

J.  A.  Haimerl  and  E.  Geraniotis 


Abstract 

In  this  paper,  perception  neural  networks  are  applied  to  the  problem  of  discrimi¬ 
nating  between  two  classes  of  rad2u:  returns.  The  perception  neural  networks  are  used 
as  nonlinearities  in  two  threshold  sequential  discriminators  which  act  upon  samples  of 
the  radar  return.  The  test  statistic  compared  to  the  thresholds  is  of  the  form  Tn(Z)  = 
7(Zj,  Zj+i Zj^K-\ )  where  Z,,  i  =  1, 2, 3, . . .  are  the  radar  samples  and  7() 
is  the  nonlinearity  formed  by  the  neural  network.  Numerical  results  sire  presented  eind 
compared  to  existing  discrimination  schemes. 
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SIGNAL  DETECTION  GAMES  WITH  POWER  CONSTRAINTS 


Doug  Sauder  and  Evaggelos  Geraniotis 


ABSTRACT 

In  this  paper  we  formulate  mathematically  and  solve  maximin  and  minimax  detection  problems 
for  signals  with  power  constraints.  These  problems  arise  whenever  it  is  necessary  to  distinguish 
between  a  genuine  signal  and  a  spurious  one  designed  by  an  adversary  with  the  principal  goal  of 
deceiving  the  detector.  The  spurious  (or  deceptive)  signal  is  usually  subject  to  certain  constraints, 
such  as  limited  power,  which  preclude  it  from  replicating  the  genuine  signal  exactly. 

The  detection  problem  is  formulated  as  a  zero-sum  game  involving  two  players:  the  detector 
designer  and  the  deceptive  signal  designer.  The  payoff  is  the  probability  of  error  of  the  detector 
which  the  detector  designer  tries  to  minimize  and  the  deceptive  signal  designer  to  maximize. 
For  this  detection  game,  saddle  point  solutions — whenever  possible — or  otherwise  maximin  and 
minimax  solutions  are  derived  under  three  distinct  constraints  on  the  deceptive  signal  power;  these 
distinct  constraints  involves  lower  bounds  on  (i)  the  peak  power,  (ii)  the  probabilistic  average  power, 
and  (iii)  the  time  average  power.  The  cases  of  i.i.d.  and  correlated  signals  are  both  considered. 
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Sequential  Detection  of  Unknown  Frequency-Hopped 

Waveforms 
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Aftj/nirt— The  iTtiiniKTIrril  rfcflvcr,  wlikTi  Is  optlmnl  for  Ihr  dclec- 
llon  of  unknown  nonrolirrcnl  frr(|nrnry-liop|ird  waveforms,  bases  Its 
decision  on  a  llsed-lcn^tli  block  of  Input  ilala.  In  Ibis  paper  we  present 
a  sequential  method  of  inlercepUon  accordliiR  to  which,  whensver  a 
new  data  eleineni  Is  mllrrlcd,  a  decision  Is  made  as  to  Ihc  presence  or 
nonpresence  of  a  frequency-hopped  waveform.  If  (hal  decision  was  In- 
delcrmlnale,  another  data  element  Is  collected.  An  opllmai  se<|ueiiltal 
test  Is  derived,  under  Ihe  assuinplinn  that  the  waveform  signal-lo-nolse 
ratio  (S/N)  Is  known.  If  Is  shown  that  this  sequential  test  requires  less 
data,  on  averoRe,  than  the  lised  length  method  to  make  a  decision  with 
Ihe  same  reliability. 

A  truncated  seqitentinl  lest  Is  also  derived  where  a  decision  Is  forced, 
if  still  Indeterminate,  after  some  llxed  aniounl  of  data  Is  collected.  The 
truncated  lest  Is  shown  In  Improve  Ihe  number  of  samples  needed  for 
a  decision  when  Ihc  Input  stgnat-lo-nulse  ratio  dllTers  greatly  from  that 
assumed  In  Ihe  derivation  of  the  lest.  Furthermore,  It  Is  shown  that  Ihe 
Iruncaled  lest  yields  a  limited  degree  of  robustness  when  the  Input  S/N 
dllTers  from  that  assumed.  A  detailed  analysis  of  Ihe  performance  of 
these  tests  Is  conducted  from  which  a  method  for  finding  an  optimal 
truncation  point  follows.  Numerical  results  which  are  based  on  this 
analysis,  as  well  as  on  simulation  *if  Ihe  Interceptor's  performance,  are 
presented  to  prove  Ihe  preceding  slalemenls. 

I.  Background  and  Introduction 
HE  finit  I.T.sk  ill  llic  interception  of  Spread  Spectrum 
(SS)  comiiuinicalion.s  is  the  dcleclion  of  (he  pre.sencc 
or  nonpresence  of  tlic  SS  waveform  to  be  intercepted.  The 
detection  of  the  SS  waveform  is  a  prelude  to  other  Inter¬ 
ception  procc.sscs  such  ns  feature  detection,  channel 
tracking,  and  message  extraction.  As  a  new  development 
toward  the  dctcclion  problem,  this  paper  applies  and  ex¬ 
tends  previously  puhlislicd  results  in  .scqucnlial  dctcclion 
la  the  problem  ol  the  optimal  detection  of  noncoherent 
Frcqucncy-l lopped  (Eli)  waveforms.  By  using  likelihood 
function  methods,  the  problem  was  previously  solved  in 
|2]  for  the  case  of  nii  Fit  waveform  with  a  known  signal- 
lo-noisc  mlin  (SNR)  and  c|K>chs  with  known  slutting  times 
and  durations.  However,  in  that  approach,  the  decision 
was  based  on  a  data  segment  of  Dxed  size.  Here,  a  sc- 
'quential  approach  is  taken,  meaning  (hat  whenever  a  new 
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data  element  is  collected,  a  decision  is  attempted  as  to  the 
presence  or  nonprescncc  of  an  FH  wavcform.''lf’no  dcci-‘ 
sion  is  reached,  another  data  element  is  collected. 

The  sequential  approach  to  detection  has  a  rich  histoiy." 
For  the  binary  hypothesis  problem  wUh  discrete-time  in¬ 
dependent  identically  distributed  (i.i.d.)  data,' Wald  [3] 
has  derived  Ihe  optimal  sequential  test.'This  test  is' opti¬ 
mal  in  Ihe  sense  that  no  other  test  can  reach  a  decision  of 
the  same  Neyman-Penrson  reliability  within  a 'smaller 
average  time.  Tliis  result  has  been  extended  to  continuous 
time  data  in  14]  and  [Sj.  Others  have  suggested  tests  that 
must  make  a  decision  within  a  prescribed  llme.‘’These  are 
the  “truncated”  tests  given  in  l6J-t8J.‘  Truncation  is'dej 
sirable  not  only  for  implcmentalion  'reaisons  but' to 'im¬ 
prove  the  performance  of  a  sequential  test  when  the  input 
statistics  dilTer  from  those  assumed  in  designing’ Ihe  'test.' 
In  particular,  Tantaratana  and  Poor  [7]  derived 'a 'ihin- 
calcd  .sequential  test  for  i.i.d.  Gaussian  data  witH'an  un¬ 
known  mean,  which  fonns  the  foundation  for  the!rcsults' 
included  in  this  paper.  ' ’;i« 

The  process  of  development  of  Ihe  sequential  tesiis.be^ 
gun  by  defining  the  observations  model  for  a  composite^ 
hypothesis  problem.  Specifically,  given  the'ob.servatibn 
y(f),  Ihc  problem  is  one  of  choosing  bbtwecn7/o,' which 
is  (he  hypothesis  that  an  FH  waveform  is  not  present,'  and. 
Hy-,  which  is  the  hypothesis  (iiat'an  FH  waveromv'ls 
prcsci’l  with  an  SNR  7'  where  0  <  7'.  .The  model  is  pre? 
cisely 

IW-  J'(0  “  «(0 

versus  Nk 

Hy'-.  y(/)  «  II  A,(f)  +  rt(f)  ’  0  <  V.'‘’(l) 

I  •  ' 

where 

Jti(f)  equals  V2S'  sin  for '/T*.  ^',f 

(/  +  nn.  . '• 

fi(f).  is  white  Gaussian  noise  with  two  sided  spectral 
density /Vo/2.  1.’ 

ujif  for'l  S  kf  K,  is  one  of  a  family  of' known 
frequencies  within  the  .spread  spectrum  band¬ 
width  with  these  being  uniformly  random'for 
each  epoch.  !•-  '  •■•'•  ■Vt' 

is  random  phase  with  uniform  distribution. 

S'  is  the  average  signal  energy.  1; 

is  the  epoch,  or  lime  duration,  of  each  hop.' 

Nf,  is  the  number  of  hops  over  message  duration. 
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Presence  Detection  of  Binary-Phase-Shift-Keyed  and 
Direct-Sequence  Spread-Spectram  Signals  Using  a 
Prefilter-Delay-and-Multiply  Device 

JOHN  F.  KUnilLS,  MEMBER,  IEEE,  AND  EVAGGELOS  GERANIOTIS,  senior  member,  ieee 


Aftflntcf— The  sprclBc  prnlilcm  of  dcleclln|>  Ihe  presence  nf  cllher 
blnarjT'phaie-shtri-lieyed  (BI*SK)  sienals  or  Ili’SK  dlrect-se<|nrnre 
tpread-tpeclrum  (DS/S.S)  sttjnnls  with  a  preniler-dclay-and-mulllply 
(PFDM)  device  Is  considered,  llstnn  stalinnary  process  (heory  and  Fou¬ 
rier  analysis,  the  optimum  I'FllM  sirnctures  for  signal  presence  delec- 
lion  of  DPSK  signals  with  known  bit  rales  and  carrier  frequencies,  and 
BPSK  DS/SS  signals  with  known  chip  rales  and  carriers,  in  additive 
colored  Gaussian  noise  are  derived.  The  sirnctures  are  opllnium  In  the 
sense  that  they  maxtniire  the  spectral  slgnol-lo-notse  ratio  (SNR)  of  an 
output  periodic  waveform  which  has  fundamental  frequency  equal  to 
Ihe  bit  or  chip  rale  of  Ihe  signal.  Two  of  Ihe  npliiiium  structures  that 
arc  derived  and  analyzed  herein  are  Ihe  optimal  prefliler-square  de¬ 
vice,  and  Ihe  optimal  PFDM  with  delay  set  to  one-half  of  Ihe  signal's 
bit  or  chip  duration  T,  The  latter  structure  has  not  been  rep«irled  as 
ofyel,  end  It  Is  slgnlllcnnl  because  It  spccides  Ihe  optimum  prefiller  for 
a  T/2  delay-and-mulllply  delector. 

Exploiting  a  general  expression  for  Ihe  output  spectral  SNR  lhal  was 
needed  lo  derive  Ihe  optimal  slrucliires  for  known  bit  ur  chip  rales,  a 
robust  structure  for  the  presence  detection  of  IIPSK  or  BPSK  i)S/SS 
signals  with  unknown  bit  or  chip  rales  Is  also  found.  Finally,  Ihe  spec¬ 
tral  SNR  It  related  lo  true  performance  measures  when  probabltlllcs 
of  detection  and  false  alarm  for  Imtii  known  and  unkmiw  n  bit  nr  chip 
rates  arc  derived,  and  Ihe  Iradeolfs  between  SNR,  length  of  observa¬ 
tion  Interval,  and  time  or  bandwidth  mismatch  arc  studied.  Addition¬ 
ally!  the  detection  probability  for  an  optimal  PFDM  Is  compared  to 
that  for  a  standard  ad  hoc  configuration. 


.  ,  I.  Introduction 

OW  docs  one  delect  the  presence  (presence  detection 
difTers  from  what  is  ii.sually  called  detection  in  that  a 
presence  detector  only  seeks  to  detenninc  whether  or  not 
a  signal  is  on  the  air,  whereas  Ihe  usual  detector  seeks  to 
determine  the  transmiltcd  message)  of  a  signal  in  Gauss¬ 
ian  noise?  Standard  techniques  are  available,  and  for  one 
class  of  signals— the  known  signal— they  arc  well  estab¬ 
lished.  A  known  signal  may  be  detected  by  either  passing 
Ihe  received  waveform  through  a  filler  matched  to  the  sig¬ 
nal,  or  by  correlating  the  received  waveform  with  a  ref¬ 
erence  that  is  proportional  lo  the  signal.  These  approaches 
are  equivalent  mathematically  and  optimum  (follow  from 
the  likelihood  ratio  test)  when  the  additive  Gaussian  noise* 
is  white  (AWGN)  [1].  When  the  signal  is  not  known,  the 
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matched  filler/corrclator  approach  is  not  particularly  use¬ 
ful  because  it  requires  knowledge  of  Ihe  signal.  With  re¬ 
gard  to  signal  presence  detection,  any  digitally  modulated 
signal  cannot  be  considered  known  unless  the  sequence 
which  modulates  the  signal  is  known.  Matched  ftltcrs/cor- 
relalors  cannot  therefore  be  used  to  detect  the  presence  of 
a  binary-phasc-shift-keyed  (DPSK)  signal  unless  the  un¬ 
derlying  message  sequence,  which  shifts  the  phase,  is 
known.  DPSK  dircct-scqucncc  spread-spectrum  signals 
arc  DPSK  signals  with  a  pscudonoise  (PN)  spreading  se¬ 
quence  overlaying  the  message  sequence;  hence,  matched 
hlters/coirelators  cannot  be  used  to  presence  detect  DPSK 
DS/SS  signals  unless  the  PN  spreading  sequence  is 
known. 

Decause  of  Ihe  random  nature  of  the  sequence  which 
shifts  their  phase,  DPSK  signals  are  not  periodic;  hence, 
they  have  continuous  Fourier  spectra  (DS/SS  signals  have 
a  pseuihcoiuinuous  spectrum— spectral  lines  separated  in 
frequency  by  the  reciprocal  of  Ihe  duration  of  the  PN  se¬ 
quence).  This,  consequently,  makes  them  dilTicult  lo  de¬ 
tect  using  a  conventional  analog  spectrum  analyzer  or  Fast 
Fourier  Transform  (FFT)  f2],  which  arc  the  optimal  de¬ 
vices  for  detecting  unknown  signals  that  have  discrete 
spectra  in  AWGN  [I].  It  is  known,  however,  that  when 
certain  nonlinear  operations  are  applied  to  DPSK-signals, 
discrete  spectral  componcrls  arise.  These  components  arc 
then  often  delectable  using  spectrum  analyzer/FFT  tech¬ 
niques.  A  nonlinear  operation  can  thus  serve  to  map  BPSK 
signal  presence  detection  from  Ihe  detection  of  an  un¬ 
known  continuous-spectrum  signal  to  the  detection  of  a 
discrete-spectrum  signal  (with  known  or  unknown  spec¬ 
tral  line  frequencies,  depending  upon  the  extent  of  a  priori 
knowledge  of  the  DPSK  signal's  parameters). 

In  practical  systems  currently  used  for  the  detection  of 
BPSK  signals,  nonlinear  operations  are  employed.  In  gen¬ 
eral,  the  nonlinearity  is  quadratic,  as  is  the  case  with  the 
delay-and-multiply  detector,  which  will  be  discussed  in 
this  work.  Another  feature  that  characterizes  these  nonlin¬ 
ear  transformations  is  that  they  are  typically  ad  hoc.  Little 
has  been  done  with  regards  to  detennining  optimal  trans¬ 
formations.  The  work  of  Gardner  (31,  [4],  however,  has 
provided  some  insight.  He  has  applied  the  theory  of  cy- 
closiationary  processes  (5J,  exploiting  Ihe  spectral  cor¬ 
relation  [61  properties  of  PSK  signals  to  determine  locally 
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Adaptive  Multichannel  Detection 
of  Frequency-Hopping  Signals 

Larry  W.  Nemsick,  Member,  IEEE,  and  Evaggelos  Geraniotis,  Senior  Member,  IEEE 


Abslmct — This  paper  presents  an  adaptive  multichannel  ra¬ 
diometer  designed  to  detect  frequency-hopping  (FH)  signals  in 
complex  signal  environments.  This  is  accomplished  by  having 
each  channel  update  Its  hop  threshold  to  reflect  the  current 
environment  and  excise  any  persistent  hop  activity  inconsistent 
with  an  FH  signal  from  subsequent  processtng.  This  strategy 
allows  the  receiver  to  discriminate  FH  signals  from  any  random 
noise  or  Interference  activity  with  relatively  small  degradations 
as  compared  to  operation  in  stationary  additive  white  Gaussian 
noise.  This  robust  performance  contrast  that  of  non-adaptive 
receivers  presented  in  previous  studies,  which  are  susceptible  to 
all  sources  of  inband  transmissions  and  can  be  overwhelmed  in 
many  environments. 

'  Two  data  collection  schemes  are  considered  for  the  proposed 
receiver,  both  of  which  attempt  overall  decisions  using  fixed- 
length  blocks  of  data.  In  the  first  scheme,  denoted  as  block 
detection,  successive  decisions  are  based  on  consecutive,  nonover¬ 
lapping  blocks  of  data,  while  in  the  second,  denoted  as  block- 
sequential  detection,  decisions  are  made  each  time  a  new  datum 
is  collected.  The  block-sequential  scheme  Is  shown  to  offer  greatly 
reduced  average  signal  detection  times  and,  thus,  is  the  preferred 
approach. 

I.  Introduction  and  Background 

SIGNAL  detection  is  a  hypothesis  testing  process  involved 
with  determining  whether  a  specific  radio  frequency  (RF) 
signal  is  present.  The  test  can  be  formulated  as 

Ho:  r(f)  =  n(<)  0<f<r 

Hi  :  r(t)  =  a(f)  -t-  n(f)  (1) 

where  s(f)  is  the  target  signal  and  n(f)  the  background  envi¬ 
ronment.  The  object  is  to  observe  r(f)  over  the  time  interval 
(0,  T]  and  decide  which  alternative  is  true.  A  successful 
detection  is  a  prelude  to  other  tasks,  such  as  identification, 
geolocation,  and  intelligence  extraction. 

The  approaches  to  signal  detection  arc  generally  based  on 
radiometry.  Both  wideband  and  multichannel  radiometers  have 
been  widely  applied  to  the  detection  of  frequency  hopping 
(FH)  signals  (see  ll]-(5],  [8]).  with  the  latter  achieving 
optimum  or  near-optimum  performance  depending  on  the 
implementation.  However,  these  conventional  approaches  will 
respond  to  any  signal  activity  in  their  overall  detection  band- 
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widths  and,  consequently,  can  be  overwhelmed  due  to  their 
inability  to  discriminate  FH  signals  from  any  noise  or  iiJtcrt 
fcrencc  activity.  Hence,  it  is  desirablcito  construct  a  rcraiver 
which  exploits  the  known  structure  of  FH  signals  via  a  chan¬ 
nelized  front-end,  white  offering  the  robust  detection  capability 
necessary  for  operation  in  complex  signal  environments. 

This  paper  extends  previous  studies  on  signal  detection 
by  constructing  an  adaptive  multichannel  radiometer  where 
CTch  channel  updates  its  hop  threshold  to  reflect  the  current 
environment  and  excises  any  persistent  activity  inconsistent 
with  an  FH  signal  from  further  processing.  This  strategy 
is  designed  to  discriminate  FH  signals  from  any  noise  or 
interference  activity  with  relatively  small  perfortmnee  degra¬ 
dations  as  compared  to  operation  in  sialS'n^ry  , additive  white 
Gaussian  noise  (AWGN).  In  addition  to  l.*iis  robust  detection 
capability,  the  proposed  receiver  is  also  designed  to  maintain 
the  same  near-optimum  performance  achieved  by  a  conven-i 
tional  filter  bank  combiner  (FBC)  implementation  in, stationary; 
AWGN. 

Two  data  collection  schemes  are  considered  for  the  proposed 
receiver.  In  the  first  scheme,  denoted  as  block  detection, 
the  receiver  makes  successive  overall  decisions  Using  data 
elements  (e.g.,  hop-by-hop  energy  measurements)  collected 
over  consecutive,  nonoverlapping  intervals  spanning  T  sec¬ 
onds  each.  In  the  second  scheme,  denoted  as  block-sequential 
detection,  overall  decisions  arc  still  based  on  fixed-length 
blocks  of  data,  except  that  decisions  are  now  made  each 
time  a  new  datum  is  collected  using  data  spanning  the  most 
recent  T  seconds.  This  results  in  successive  overall  decision 
with  all  but  two  data  elements  in  common.  The  second  data 
collection  scheme,  which  is  also  known  as  binary  moving 
window  detection  (see  (5J-I6]),  is  designed  to  offer  greatly 
reduced  average  signal  detection  times,  as  compared  to  the 
block  scheme.  • '  '  ‘  ‘ 

This  paper  is  organized  as  follows.  The  detection  of  FH 
signals  with  an  adaptive  multichannel  radiometer  employing 
block  and  block-sequential  detection  is  addressed  in  Sections  II 
and  111.  Expressions  for  false  alarm  and  detection  performance 
are  developed  for  each  approach  in  terms  of  the  received  signal 
strength.  The  receivers  are  assumed  to  have  perfect  time  and 
frequency  alignment  to  the  target  signal  in  these  sections.  The. 
impact  of  removing  this  assumption  is  addressed  in  Section  IV. 
Hypothetical  examples  illustrating  the  performance  of  each 
approach  are  included  in  Section  V.  These  examples  substan¬ 
tiate  the  above  statements  on  the  superior  performance  of 
the  adaptive  multichannel  radiometer  and  the  block-sequential 
scheme. 
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ANALYSIS  OF  COMPRESSIVE  RECEIVERS  FOR  THE  OPTIMAL 
INTERCEPTION  OF  FREQUENCY-HOPPED  WAVEFORMS 

William  £.  Snelling  ^  and  Evaggelos  Geraniotis  ^ 

ABSTRACT 

This  paper  establishes  that  the  compressive  receiver  is  a  practical  interceptor  of  high  perfor¬ 
mance.  Given  a  signal  of  a  particular  duration,  a  compressive  receiver  can  estimate  simultaneously 
all  frequency  components  within  a  set  wide  band.  This  processing  is  similar  to  a  parallel  bank 
of  narrowband  filters,  which  is  the  optimal  detector  of  frequency- hopped  signals.  Furthermore, 
hop  frequency  is  estimated  to  yield  performance  equal  to  the  parallel  filter  configuration.  We 
assume  interference  to  be  stationary,  colored  Gaussian  noise  and  present  a  model  of  the  compres¬ 
sive  receiver  that  contains  all  its  salient  features.  Locally  optimal  detection  is  achieved  by  taking 
the  compressive  receiver  output  as  an  observation  and  applying  likelihood  ratio  theory  at  small 
signal-to-noi.se  ratios.  For  small  signals,  this  approach  guarantees  the  largest  probability  of  correct 
detection  for  a  given  probability  of  false  alarm  and  thus  provides  a  reference,  to  which  simplified 
or  ad  hoc  schemes  can  be  compared.  Since  the  locally  optimal  detector  has  an  unwieldy  structure, 
a  simplified  suboptimal  detector  structure  is  developed  that  consists  of  simple  filter  foUowed  by  a 
sampler  and  a  square-envelope  detector.  Several  candidates  for  the  filter’s  response  are  presented. 
The  performance  of  the  locally  optimal  detector  based  on  compressive  receiver  observations  is  com¬ 
pared  to  the  optimal  filter-bank  detector  based  on  direct  observations,  thus  showing  the  exact  loss 
incurred  when  a  compressive  receiver  is  used.  The  performance  of  various  simplified  schemes  based 
on  compressive  receiver  observations  is  analyzed  and  compared  with  that  of  the  locally  optimal 
detector. 
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THE  INTERCEPTION  OF  SPREAD  SPECTRUM  WAVEFORMS  WITH 
THE  AMPLITUDE  DISTRIBUTION  FUNCTION 


William  E.  Snelling  ^  and  Evaggelos  Geraniotis  ^  ^ 


ABSTRACT 


Within  the  research  effort  related  to  unfriendly  detection  and  interception  of  secure  communica¬ 
tions,  an  innovative  concept  called  the  Amplitude  Distribution  Function  (ADF)  is  used  to  construct 
a  detector  that  is  an  enhancement  to  the  radiometer.  The  ADF  is  introduced  and  shown  to  be 
roughly  the  average  probability  distribution  of  a  random  process.  The  significance  of  ADF  in  the 
is  that,  under  most  spreading  modulations,  e.g.  phase  and  frequency,  the  ADF  is  invariant.  This 
suggests  that  a  detector  built  around  the  ADF  idea  would  be  robust  and  of  general  purpose. 

To  develop  the  ADF  methodology,  a  mathematical  foundation  is  laid  consisting  of  a  sequence  of 
definitions,  lemmas,  and  theorems,  an  outline  of  which  is  included  in  the  paper.  The  most  significant 
result  is  that  the  ADF  of  signal  plus  noise  is  the  convolution  of  the  ADF  of  signal  and  the  ADF  of 
noise  taken  separately.  These  ideas  are  applicable  through  the  definition  of  the  Amplitude  Moment 
Statistic  (AMS),  a  statistical  transform  that  converges  to  the  moment  generating  function  of  the 
ADF.  Hence,  the  AMS  is  the  vehicle  for  indirectly  estimating  the  ADF  from  observations.  For 
the  particular  problem  of  detecting  a  modulated  sinusoid  in  stationary  Gaussian  noise,  a  detector 
is  developed  around  the  AMS.  The  detector’s  performance  is  analyzed,  compared  with  that  of  a 
radiometer,  and  shown  superior  for  small  (ss  10)  time-bandwidth  products. 
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MEMORYLESS  LOCALLY  OPTIMUM  DETECTION  OF 
CHIP  RATE  LINES  OF  DS/SS  SIGNALS 

John  F.  Kurhls  niul  Evaggclos  Gcr.iiiiotis 
Abstract 

Assuming  that  a  binary  phasc-shift-keycd  (BPSK)  dircct-seqnencc  spread- si)cctnim 
(DS/SS)  modulated  signal  (or  a  narrowband  BPSK  signal)  plus  Gaussian  noise  is  input  to 
a  delay-and-multiply  or  squarer,  a  incmorylcss  locally  optimum  scheme  for  detecting  the 
generated  rate  line  is  introduced.  The  locally  optimum  formulation  is  used  because  the 
rate  line  is  a  signal  in  non-Gatissian  noise,  and  it  is  typically  weak.  It  is  shown  that  the 
scheme  emi)l(\vijig  the  memoryless  locally  optimum  nonlinearity  outperforms  the  standard 
delay-and-multiply  or  squarer  devices  b}'  a  wide  margin. 
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